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Abstract. Jim Stasheff gave two apparently distinct definitions 
of an A m form, m < oo in [17, 18]. It is also claimed that the 
two definitions are equivalent in [17, 18], while it is not appar- 
ently clear for us. That is why we are trying to clarify related 
things and to show that the claim is actually true under a 'loop- 
like' hypothesis in this paper. Along with these two definitions, 
we must construct Associahedra and Multiplihedra as convex poly- 
topes with piecewise-linearly decomposed faces to manipulate units 
in A x form. This is done in Iwase [9, 10], Iwase-Mimura [1 ] or by 
Haiman [S] especially on Associahedra, followed recently by Forcey 
7] and Mau- Woodward [ i 4], while the origin of Associahedra goes 
back to Tamari [1 9]. In this paper, we follow [11] on the geometric 
constructions of Associahedra and Multiplihedra. In Appendix, we 
also explain how we can construct Associahedra or Multiplihedra 
as polytopes on the (half) lattice by taking a shadow or collecting 
words from trivalent or bearded trees. 
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0. Introduction 

The notion of an A m structure for a space is first introduced in 
Stasheff [17], whose idea is spread into a wide area of mathematics and 
becomes a basic idea in both mathematics and physics. 
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On the other hand from the beginning, two apparently distinct def- 
initions of an 1 ' A m form' for a space are given to exist: the original 
definition described in [17] requires an existence of strict-unit which 
is used to construct a projective or a classifying space, while the sec- 
ond definition described in Stasheff [18] was claimed to be equivalent 
in [17] and used extensively in [ 3] which requires just a hopf-unit (a 
strict unit as an h-space) or even an h-unit (a homotopy unit as an 
h-space) a slightly weaker condition. To follow the arguments in [17] 
on the equivalence of two definitions, we must use Lemma 7 in [17] 
recursively. However, at the stage to obtain a new 3-form, the proof 
must use Lemma 7 which is depending on retractile arguments due 
to James [12], and thus, the relative homotopy types of old and new 
3-forms are possibly different (see [12], [17] or Zabrodsky [ ]). That 
means, at least, we can not guarantee that there exist higher forms for 
new 3-form. In particular, it is shown in Iwase and Mimura [11] that 
some space has exotic n-form which does not admit n+l-form for 
any n > 2. Alternatively, if one tries to adopt the approach, we actu- 
ally discussed here, one should encounter problems to show a version 
of Proposition 24 of [17] which gives an crucial step to show Theorem 
5 of [I 7]. In fact, Proposition 24 of [17] may not hold without a strict 
unit. These problems puzzled the author for many years after [9]. 

In this paper, we work in T the category of spaces and continuous 
maps, unless otherwise stated. Let us remark that the exponential law 
does not always hold in T. We follow the definitions and notations 
mostly in Mimura [15] or [11]. So we say that a space X admits an 
A m structure, if there is a sequence {q* ,n<m} of maps of pairs : 
(D n , E n ) -> (P n , P™- 1 ) such that p* = q*\ En : E n -> P n ~ l is a quasi- 
fibration and E n is contractible in D n . A set of higher multiplications 
are called A m form if it satisfies boundary and unit conditions. 

For a space X with an element e G X, which is always assumed 
to be non-degenerate. For a based multiplication fi : XxX — > X, 
we say (X, fi, e) is an h-space with h-unit, if the restriction of /i to 
XV X C XxX is (based) homotopic to the folding map Vx : XV X — >• 
X given by Vx(x,e) = Vx(e,i) = x. We also say (X, /i, e) is an 
h-space with hopf-unit if e is a two-sided strict unit of fi. Similarly, 
we say / : X — > X' is a map between h-spaces regarding h-units, if 
(X, n, e) and (X',fi',e') are h-spaces with h-units and /(e) lies in the 
same connected component of e' G X'. We also say / : X — > X' is a 
map between h-spaces regarding hopf-units, if (X, /i, e) and (X',/i',e') 
are h-spaces with hopf-units and /(e) = e'. 

We say an h-space with h-unit (or hopf-unit) is loop-like, if both right 
and left translations are homotopy-equivalences. So a CW complex h- 
space with h-unit, whose 7r is a loop (an algebraic generalization of 
a group), is a loop-like h-space with hopf-unit. In Page 34 of Adams 
[ ], it is pointed out that Theorem 5 of [17] is implicitly shown to be 
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true for a CW complex h-space whose hq is a group when m=oo. A 
corresponding generalization including the case when m = 2 would be 
for a CW complex h-space whose 7r is a loop, or equivalently, a CW 
complex loop-like space. In fact, in the proof of Theorem 5 of [17], this 
latter assumption is necessary to apply the arguments given in Dold and 
Thorn [6] or Mimura-Toda [16] to deduce that the projections obtained 
using A m form are all quasi-fibrations by using induction arguments. 

Lemma 0.1. If a CW complex X admits an A m structure, then there 
exists a homotopy- equivalence inclusion map j : X ■=-)■ X which is an 
A m map in the sense of [11], where X has an A m form with strict-unit. 

Using this lemma, we show the following theorem giving a deforma- 
tion of an A m form with h-unit into an A m form with strict-unit. 

Theorem 0.2. 1 A connected CW complex X has an A m form with h- 
unit if and only if X has an A m form with strict-unit. More generally, 
a CW complex h-space X whose tc is a loop, has an A m form with 
h-unit if and only if X has an A m form with strict-unit. 

When m=oo, we obtain the following corollary. 

Corollary 0.3. A connected CW complex X has an A^ form with 
h-unit if and only if X has an A^ form with strict-unit. 

We can also show a slightly stronger result of Theorem 11.5 in [18] 
using the idea of A^ form without unit as follows: 

Theorem 0.4. Let /i:XxI->X be a multiplication on a space X 
without unit. If X has an A^ form {a(n),n>2} with a(2) = fi, then 
X is a deformation retract of a space M with associative multiplication 
such that the inclusion X C M has an A^ form in the sense of Stasheff 
[18]. If the Aoo form has further a strict-unit, then we can choose M as 
a monoid, and the inclusion becomes an A^ map regarding strict-units. 

Stasheff cells denoted by K n , now known as Associahedra, were intro- 
duced in [17] in 1963 to characterize an A,^ structure for a space, while 
the origin goes back to Tamari [19] in 1951 (see also Miiller-Hoissen, 
Pallo and Stasheff [13]). To deal with strict-units, both Associahedra 
and Multiplihedra were designed to be convex polytopes with faces de- 
composed into piecewise-linear subfaces by Iwase [9, 10] in 1983 or by 
Haiman [8] in 1984, which are in 1989 redesigned and denoted by K(n) 
and J(n) in [ ]. In [9, 10] or [11], we need to design Multiplihedra 
to fit in with the design of Associahedra to manipulate A m structures 
for maps between A m spaces. The author is also aware of appearance 
of new constructions of Multiplihedra by Forcey [7] in 2008 and Mau 



The author has come to know that, in algebraic context, Jacob Lurie has ob- 
tained a similar result using higher algebra and higher topos theories. 
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and Woodward [ ] in 2010, and is used extensively in the world of 
combinatorial mathematics. 

In this paper, we follow the definitions and notations of Associahedra 
and Multiplihedra in [11], which form sequences {K(n) C M™ ; n>l} 
and {J{n) C R + ; n>l} of convex polytopes, where we denote — 
[0,oo). We remark that K(l) = {0} C R+, K(2) = {(0,1)} C 
and J (I) = {\} C R+, all of which are one-point sets. In Appendix, 
we show how trivalent or bearded trees relate to K[n) or J(n), saying 
that K{n) and J{n) are convex hulls of a (half) integral lattice points, 
say Kl(ti) Ci = Z" and Jl(ti) C \L. We can consider Kl(ti) as a 
down-to-left shadow of all trivalent trees on the lattice with one root 
and n top-branches, and both Kl(u) and Jz(n) can be obtained in 
terms of languages of trivalent and bearded trees, respectively. 

1. OPERAD FOR OBJECTS 

1.1. Topological operad for objects. Let us recall the definition 
of Associahedra designed as in [11]: 

Definition 1.1 (An operad for objects in T). 

K(n) = <(ui,---, u n ) G M+ Uj < (!-«*), «n = E f 
L i=i i=i J 

In this definition, we assume that n>l, i.e., we have K(l) as well. 

Using trivalent trees, Boardman and Vogt gave an alternative de- 
scription of Associahedra in [5]. See Appendix E.l for the relation 
between two descriptions of Associahedra. 

Remark 1.2. (1) For any (ui, ■ ■ •, u n ) G K(n), we always have 
u\ = and u n > 1 if n > 2. 
(2) K(l) = {(0)}, K(2) = {(0,1)}, K{3) = {(0, *, 2-t) | 0<t<l} « 
[0,1] (homeomorphic) . The elements (0) G i^(l) and (0,1) G 
i^(2) are often denoted as a.\ and a 2 , respectively. 

Definition 1.3. Boundary operators of K(n)'s are defined as follows: 
dj : K(r)xK(t) ->■ K(ri), l<j<r, 2<r,t, r+t = n+1, 
dj(vi, ■ ■ -,v r ;ui, ■ ■ -,ut) = (vx, ■ ■ • • -,ut-i,ut+Vj, ■ ■ -,v r ). 

Then by definition, dk(p,r) is affine in p and r. Let us denote 
Kj(r,t) = dj(K(r)xK(t)), l<j<r, 2<t<n, r+t = n+1 

so that we have dK{n) = Kk(r, s). 

We often denote the adjoint map of dj by the same symbol 
(1.1) d s : Kit) — > Map(K(r),K(n)), ^(r)(p) = d^r). 
Then we obtain the following proposition. 
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Proposition 1.4. Let r G K(t),a G K(s). Then we have 

{<9 i+s _i(r)o<9 fe (o-), k<j, 
dj{d k _ j + 1 {T, (j)), j <k < j+t, 
dj(T)od k -t+i((T), k>j+t. 
Remark 1.5. We can dualize the definition of boundary operators as 
ff. = 9 r _ i+ i : K(r)xK{t) -> K(n), 1 < j < r, 2<t<n, r+t = n+1. 
Then we have the following equality: 
^(o-)o^(r) = d n+t - k (o-)od n _ j+ i(T) 

<9 n _ i+ i(r)o9 n _ fc+ i(cr), n+t-k > n+t-j+1. 
d n - j+1 (dt- k +j(r,a)), n-j+1 < n+t-k < n+t-j+1, 
d n+s -j(r)od n+t -k(cr), n+t-k < n-j+1, 

tydLj+ifaa)), 3<k<j+t, 
d' 3 (r)od' k _ t+1 (a), k>j+t. 

The relations in Proposition 1.4 tells us that each face Kj(r,t) of 
K(n) meets on its face with just one another, and hence they give a 
piecewise-linear decomposition ofn—3 sphere dK(n), n>3, and we have 



8K(n)= |J K s (r,t). 



l<j<r, 2<r,t, 
r+t=n+l 



We define special faces of K(n) for n > 2 as follows. 
K A n ) = U K A r > *) = ' ' Un "> G K ^> I u i = °}' 1< ^' <n ' 



2<r,t, 
r+t=n+l 



2<r,t, KKn 
r+t=n+l 



#i(n) = |J Ki(r,t)= |J ...,u n ) EK(n) | u* = £(1-Ui)}. 



2. OPERAD FOR MORPHISMS 

2.1. Topological operad for morphisms. Let us recall the def- 
inition of Multiplihedra designed as in [1 1] : 



Definition 2.1 (An operad for morphisms in T) 



j-1 n-l 
i=l i=l 

J(n) = Js(n). 

While we usually assume that 0<a<l in this definition, it is clear by 
definition that J°(n) = K{n) and K(n+1) = {0}x J 1 (n). 
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Remark 2.2. (1) By definition, J°(n) = K(n). Moreover for any 
a£l wffit/i 0<a<l, J a {n) can be embedded in K(n+1) by iden- 
tifying (ui,---,u n ) G J a {n) with (0, Mi, • • •, m„_i, u n +l— a) G 
X(n+1) so that J a (n) C if(n+l) and tf(n+l) = J x (n). 

(2) For any (i>i, • • -,n n ) G J a (n), we have v n > 1 if n>2. 

(3) J a (l) = {( a )}, J a (2) = {(t, 1+a-t) | < £ < a} « [0, a]. The 
special element (a) often denoted by j3\ = (3® G «/ a (l)- 

Definition 2.3. (1) T/ze boundary operators, <5" : J a (r)xfT(s) — >• 
J a ( n ), 1 < j < r ) 2 < s < n, r+s=n+l, are defined by 

Sj(vi, ■ ■ •, v r ; Mi, • • •, Mt) = (ni, • • •, Vj-x, u u ■ ■ •, M t +n i; • • •, n r ), 
where we often denote the adjoint map of 5f by the same sumbol 
5° : K(s) ->■ Map(J a (r), J a (n)). 

(2) T7ie boundary operators, 5 a : K(t) x J a (ni)x • • • x J a (n t ) — >■ 

J a (n), 1 < Mj (l<i<£), Xl n « = n > are defined by 

i=i 

5 a (u 1 , ■ ■ ;Ut;v^\ ■ ■ -,v$; ■ ■ ■ ;v i 1 t \ ■ ■ -,m$) 

= (v^\ • • •, ni 1 1 ) + (l-a)Mi; • • • ; vf\ ■ ■ •, v$+(l-a)u t ). 
where we often denote the adjoint of 5 a by the same symbol 
5 a : J a (ti)x • • • x J a (t n ) ->• M&p(K(t), J a (n)). 

(3) When a = \, we often abbreviate l \ ' as 

5j : J(r)xK(s) -> J{n), 1 < j < r, 2 < s < n, r + s=n+l, 

t 

5 : K{t)x J(m)x ■ ■ ■ xj(n t ) — > J{n) 1 < m, Yl n i — n i 

i=i 

where we denote their adjoints by 5j : K(s) —> Map( J(r), J{n)) 
and 5 : J(niX • • • xj{n t )) ->■ Map(fT(t), J(n)). 

Remark 2.4. TTie map r) = zs a^ne m p and r, and 

5 a {r; pi, • • ■, p t ) = 5 a {r)(pi, • • ■, p t ) is affine in r and all piS, 1 < i < t. 

The faces J°(r,t) = 6?(K(s))(J(r)) (1 < j < r, 2 < t, r+t = n+1) 

and J a (t;n u ---,n t ) = 5 a (J a (n 1 )x ■ ■ ■ x.J a {n t ))(K{t)) (2 < t, 1 < 

t 

(1 < i < t), Yl n i =n ) °f J a ( n ) satisfy the following equation. 

i=l 

dJ\n)= |J j;(r,0 U |J J a (t;n 1? ---,n t ). 

l<j<J-, 2<t, 2<t, l<m (l<i<t) 

Hence for taking a = |, we have 

9J(n)= |J Jj(r,t) U |J J(i;m, •••,«*), 

l<i<»*, 2<t, 2<t, l<n, (l<i<t) 
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Proposition 2.5. Let r G K(t),a G K(s). Then the following holds: 

<^ + s(r)o5t(a)), k<j, 
5 a k (a)o5](r) = I 5*(d k _ j+1 (a)(r)), j<k< j+t, 

{^(r)o5t_ t+1 (a)), k>j+t. 
S a k (o-)o5 a ( Pl , ■ • pt) = 5 a ( Pl , ■ ■ ; Pj _ u 8 a k ,{<j){ Pj ),p j+u ■ ■ pt), 

k = nH \-rj-i+k', l<k'< Tj. 

S a (pi, ■ ■ ; Pt)odj(a) = 6 a (pi, ■ ■ Pj -i, 5 a ( Pj , ■ ■ p j+8 _i)(<r), • • •, Pt ). 
We define special faces of J a (n) and J(n) as follows. 
Definition 2.6. For a, 0<a<l,n>l and < j < n, we define 
J*(n) = |J J«( r ,t) = {(«!,•••, « n )eJ» |«i = 0}, jVO, 

2<r,t, 
r+t=n+l 

t 

2<t, l<n; (l<i<t), J2 n i= n 
i=l 

j 

= {(«i, • • -,Un) e I 3i(i< i<n ) X>j = i-l+a}, J = 0, 

J, a (r, S ) = ^(r, S )(J a (r)x^( S )), 
and, when a = \, we define 

J 3 {n) = j}{n)= |J Jj(r,t), j?0, 

2<r,t, r+t=n+l 

Jo( n ) = J o( n )= IJ Jo(t;ni, ■ ■ -,n t ), j = 0. 

t 

2<t, l<rii (l<i<t), X>»=™ 
i=i 

s) = S k (r,s)(J (r)xK(s)), 

As for 5 a , we can slightly extend its definition as follows. 

Definition 2.7. For < a < b < I, 2 < t, r = 1 < m (l<i<t) 
t 

and J2 n i = n > we 

define 5 b ' a : J r {t) x J a (m)x ■ ■ ■ xJ a {n t ) ->■ J 6 (n) by 

i=i 

5 6 / a K,-..,^;^ 1 \...,^V--;^ ) ,---,4 ) ) 

= • • •^ff+Cl-a)^; • • • • • •,wi' ) +(l-a)M i ). 

Then we can easily see the following equation. 
Proposition 2.8. If0<a<b<l, then for any n > 2, we have 

j\n) = J a {n)U [j J^(t)xJ a ( ni )x ■■■ xj a (n t ). 

t 

2<t, l<n l (l<i<t), J2 n i= n 
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Hence we also have the following equation. 

K(n+1) = J a (n) U [J K(t+l)xJ a ( ni )x ■■■ xj a (n t ). 

t 

2<t, l<n t (l<i<t), T, n i= n 
i=l 

This immediately implies that a composition of two A m maps is an 
A m map for any m < oo. 

3. Degeneracy Operations 

3.1. Shift 1 map. In this section, we introduce a shift 1 map £ : 
— > R™, n > 1, which give essentially the degeneracy operations. 

Definition 3.1. PFe define a map £ : R™ — >■ R™ ; n> 1, by 

where t[ 's are given inductively by the following formulas for k > 1 . 

{t[ = Max{0,£i-1} and 
t' k = Min jt fc , Max jgfc - j j - gtj + 

From the above definition of t' fc , we can immediately show the fol- 
lowing equation. 

(3.2) XX = Min + **, Max - j) + (fc-l)l 
This equation turns further into the following one. 

k k k 

(3.3) * =1 i=1 i=1 

( k— 1 A; r j i i 

= Max J E ft-t;), J2U-k- Max E^"J +1 ■ 
U=i i=i !<i< fe U=i J J 

Firstly, the following proposition implies that £ : 1R™ — >■ R™ is well- 
defined for all n > 1. 

Proposition 3.2. For any k > 1, we have < t' k < t k . 
Proof: We show this by induction on k. 

(Case: k = 1) We have < Max{0,ti~l} and Max{0,ti-1} < t x . 
(Case: k > 2) By the induction hypothesis, we may assume that 

< t'i < U, for all % < k. 

Since Min{t fe ,a;} < t k for any x G R, we have t' fc < t fc . On the other 
r i ] k-i 

hand, we have Max < E^« - j > > E^i — (k—1), and hence we obtain 
i<j<k [ i= i J i= i 

f fc— 1 fc— 1 ^ f 1 

4 >Min i fc , - (k-1) - E*< + = Min i fc , 

I i=l i=l J I i=l 
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Since t{ — t! { > for all i < k, we obtain t' k > Min{^,0} = 0. It 
completes the proof of the proposition. □ 

Secondly, we show some other properties of £. 

k 

Proposition 3.3. For any k > 1, we have *0 — 1- 

i=i 

Proof: We show this by induction on A;. 

(Case: k — 1) By the definition of t' 1; we have t' x > ii — 1 and hence 



$^(ti-o = *i— *i < «i-(<i-i) = i. 

i=i 

(Case: fc > 2) By the induction hypothesis, we may assume 

i=i 

Again by induction hypothesis together with (3.3), we proceed as 
<Max(l,£*i-fc- Max (l^ -j) + l) . 

TTf I t=l U=l J J 



i=l 

fc ( 3 

Since XX ~ k < Max < XX -j k we have 
i= i i<i<fc U=i 

Tti-k- Max ( V*i - 7 j + 1 < 1. 
Thus we obtain X) (*—*■) < Max{l, 1} = 1. □ 

i=l 

k 

Proposition 3.4. If XX - ^) = 1 / or some positive integer k, then 

i=i 

we have t' k , = tw for all k' > k. 



Proof: We have 



fe+i (3 } 

^-(k+l)- Max tyti-j^ + l 

i=i i<i<fe+i U=i J 

fc + l fc+1 

< E** - (^+1) - E*< + + i = i- 

i=l i=l 
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By the assumption, we have 



fc+i 



(t' k+1 -t k+1 ) + 1 = (t' k+1 -t k+1 ) + 5>-0 = 



1=1 1=1 
= Max E*< - Max x j|> - jj +1 

< Max{l,l} = 1, 

and hence t' k+l = t k+1 . This immediately implies that t' k , = t k > for all 
k' > k. □ 

Proposition 3.5. Ift\ > 1, then ti—t[ = 1. 

Proof: If ti > 1, then ^ = Max{0,ti— 1} = h — 1, and hence we 
obtain ti—t[ = 1. □ 

i 

Proposition 3.6. Let s > 2 and < a < 1. // < j— 1+a for all 

i=i 

k 

j < s, then t[ = and Yl^'i — k—2+a for all k , 2 < k < s. 

i=2 

3 

Proof: Since YlU < 3~ l+ a f° r an y J < s > we have t\ — l < a—1 < 

i=l 

and Max J Y.U - j\ < a-l. Thus by (3.1) and (3.2), we have 

k ( k— 1 ^ 

ti = Max{0,ti-a} = and £i$ = Min <^ £ij + i fc , a-l + fc-l > < 

i=l U=l J 

fc 

£;-2+a. Thus we obtain < £;-2+a for all fc, 2 < fc < s. □ 

i=2 

s 

Proposition 3.7. Let s > 2 ana 1 < a < 1. // J^t; > s— 1+a and 

i=i 

— ^ _ l+ a /o r o^?/ £, 1 < £ < s, then ^(U—t^) = 1 ana 1 i/iere 

i=l i=l 

s-1 

exist real numbers t s ,t s > such that t s = t s + t s , + t s = 

i=i 

s— 1+a, t' e —t£, £ > s, t' s = t s + i' s and 

s * 

Proof: If J^tj > s— 1+a and J^tj < l—l+a for any £ < s, then it 

j=i i=i 

follows 

Max [y.U-A = ZU-s. 

1<3<* I i= i I i= i 
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Hence by using (3.3) and Proposition 3.3, we obtain 

= Max (eWo. l) = 1- 
i=i J 

s-l 

Hence t' e = te, £ > s by Proosition 3.4. Let t s = s— 1+a — and 

i=l 

s-l 

£ s = t s — t s . We know £ s — t' s = 1 — ^(U—t^). The same argument also 

i=i 

s-l 

implies t fl -f fl = 1- E (*»-*£) where • • *a-u *«) = f ' ' •» *«)■ 
i=i 

Thus we obtain t s — t' s = t s — t' s and hence t' s — t' s = t s — t s = i s . □ 

s I 

Proposition 3.8. If J^tk+i-i > s— 1 and X^fc+i-i < 1 /or any 

i=i i=i 

1 < £ < s, iaen iaere exzsi rea/ numbers tk+ s -i,tk+ s -i > snca iaai 

ife+s-l = ^fc+s-1 + tk+s-1, + tk+s-1 — S — l. 

i=l 

4+^-i = tk+e-i, I < £ < s, and t' fe+s _ 1 = 4+s-i + 4+s-i, 

(^1) ' ' ') ^Jfc-l) ^fc+s-l) ^fe+s5 ' ' ') O = £(^1> ' ' ^fc-lj ^fc+S) ' ' ') in)- 

Proof: Firstly for 1 < £ < s, we obtain Max — ij" = 

Max <J2ti-j\ and Max (f> - j\ - Vtf + (k-1) > 0, and 
hence we have 

r j 1 k-\-i— 2 

Max Eti-J - £*i + (*+'-2) 

0<j<fc+£-l [ i=1 J i=1 

> , Max - - XX + - zWi + (€-1). 

l<J<fc-l U=l J i=l i=l 

Assuming that t' kJri _ x = tk+i-i, 1 < i < £, we obtain 

Max \j2U-j\- E*J + (*+^-2) 
i<j<fc+^-i [ i=1 J i=1 

£-1 « 

> — E^+i-l + 1) — ~~ Zl*fc+»-i + 1) + 1 — h+e-i, 
1=1 1=1 

which implies t' fc+ ^_x = ife+^-i by the definition of £. Thus we have 
*'fc+*-i = ^-1, 1 < £ < s. 
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Secondly, the equations 

(3 } (3 k+s-1 } 

Max <T,ti-j>='M*x\T l ti-j, (k+s-1) ;l<j<k-l\ 

l<j<k+s-l [ i=l J [ i=l i=1 J 

= Max <^ - j, + tk+s-i ~ k ; l<j<k-l \ 

fc+s-2 k-1 s-l k-1 

and XX = E*i + E**-H-i = E*i + (s -1 ) - *fc+«-i, imply the fol- 

i=i i=i i=i i=i 

lowing by putting = 4 +s _i-4+ s -i and i k+s -i = t k+s -i-i k +s-i- 

*fc+«-i = A+s-i - h+s-i = Min j4+ s -i, Max j]T>i - j, 

fc— i 1 fc— i 1 

E*» + - ^ ; i<j"<fc-i ^ - E<i + (fc- 1 ) r • 
i=i j i=i j 

Thirdly, for any £, 1 < £ < n—k—s+1, we obtain 

Max = Max [j^U-j, 

i<j<k+s+e-i ^tl J Utl 

fc— i 

E** + Wi + E*fc+»+i-i - (fc+/) ; i<j<fc-i> o<y<£ 
i=i i=i 

and 

fc+s+£— 2 fc— 1 £—1 

" E*i = E*J + (s-i) - Wi + t'k+s-i + E4 +s+l -i 

2 = 1 2 = 1 i=l 

k—1 £—1 

i=i i=i 

Hence we obtain the following equation. 



t'k+s+t-i = Min {**+«+<-!> Max |e*» - h 



fc— i 

E*i + *fc+.-i + E Wi-i - (fc+j') ; i<j<fc-i, o<j'<^ 
i=i i=i 

fc-i ^ ^-l ^ 

— E^ ~~ ^fc+s-i ~~ E4+s+i-i + (k+£—i) > . 
i=i i=i j 

Thus we have 

(^1) ' ' ') ^fc-l; ^fc+s-l) ^fc+s) ' ' ') O = £(^1> ' ' ') tk-i, tk+s-1, tk+s, ' ' t n ). 

This completes the proof of the proposition. □ 

Finally, the above properties of £ yield the following results. 
Lemma 3.9. £(K(n)) C {0}x^(n-l) and f(J(n)) C {0}xJ(n-l). 
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Proof: It is sufficient to show that £(J a (n)) C {0}xj a (n- 1) for all 



a E I, and is a direct consequence of Proposition 3.6. □ 

Lemma 3.10. Let 1 < k < r and 2 < r, t with r+t = n+1. For any 
p G K(r) and r G K{t), the following equation holds. 

f9 fc _x(r)(e(p)), Kfc&r>2, 

dMr))(p), k = lkt>2, 

r, fc = 2 & r = 2, 

^p, fc = l&* = 2, 

Lemma 3.11. Let 1 < k < r and 2 < t with r+t = n+1. For any 
p G J(r) and r G if ft; £«e following equation holds. 

e(4 a) (r)(p)) = ^! a) (e(r))(p), A;=l&t>2, 
[p, fc = 1 & t = 2, 

3.2. Canonical degeneracy operations. The map £ satisfies the 
conditions required for a degeneracy operation. 

Definition 3.12. (1) Let df : K(n) ->■ tf(n-l), 1 < k < n be the 
degeneracy operation given by the following formulas. 

dfft, ••-,*„) = w/iere ft, • • •, <J = £ft, • • •, i n ), 

' ' = ' ' '> *fc-2) 4-1+4) 4+1) ' ' ') O) ^ >2, 

where (t' k , ■ ■ ■ , t' n ) = £ft, ■ ■ ■, t n ). 

(2) Lei d^' a : J a (n) ->■ J a (n-1) ; 1 < k < n be the degeneracy 
operation given by the following formulas. 

df a (t ir --,t n ) = (t' 2 ,---,t' n ), wnere ft, •••,4) = £ft, • • •, t n ), 

^'"(^1) ' ' = ' ' ■,tk-2,tk-l+t' k ,t' k+1 , ■ ■ -,t' n ), k > 2, 

w/iere ft,---,< t ) = £ft, •••,£„). 

(3) d^ = d^ : J(ra) ->■ J(ra-l), 1 < k < n. 

By Lemma 3.10, direct calculations imply the following theorems. 

Theorem 3.13. Let j < n, k < r < n and 2 < r,t with r+t = n+1. 
For any p G if (r) and r G if ft, the following equation holds. 



df{d k {r){p)) 



< fe _ lV r)(df(p)), l<j<kkr>2, 

d k (df_ k+1 (r))(p), k<j <k+tkt>2, 

d k (T)(df_ t (p)), k+t<j<nkr>2, 

P, j = k k t = 2, 

r, j = k+1 k r = 2, 

r, j = n k k = 1 r = 2, 
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Theorem 3.14. Let j < n, k < r < n and 2 < t < n with r+t = n+1. 
For any p G J(r) and r G K{t), the following equation holds. 



f* fc -i(r)(d/(p)), 
Wf_ k+1 (T))(p), 
6 k (T)(dj_ t (p)), 

.Pi 



l<J<k, 

k < j < k+t & t > 2, 
k+t < j < n, 
j = k & t = 2. 



Theorem 3.15. Let j < n, n, • • •, r< < n, 2 < t < n with J^rj 



n. 



For any pi G J(Vj) (1 < i < t) and t G -^(t), following equation 
holds. 



dj(6( Pir -; Pt )(T)) = 

r S(pi,---,dj_ Sk _ 1 (p k ),---,Pt)(r), s fc _i < j < s k & r fc > 1, 

< 5(p 1 ,---,p k - 1 ,p k+1 ,---,p t )(d%(r)), j = s k & r k = l & t > 2, 

< p 2 , j = l & n = l & t = 2, 

k pi, j = n & r 2 = 1, & t = 2, 



where s k = r x + • • • + r fc . 



3.3. Degeneracy operations. We call a set {dj : i^(n) — > — 
1) ; 1 < j < ^} a degeneracy operations on K{n) if they satisfies the 
condition given in Theorem 3.13 with df replaced by dj. Similarly we 
call a set {Dj : J a (n) — > J a (n — 1) ; 1 < j < n} a degeneracy operations 
on J a (n) if they satisfies the condition given in Theorem 3.13 with dj 
replaced by Dj. Then we show that a choice of the set of degeneracy 
operations are not essential: 

Theorem 3.16. The existence of an A m form (m < oo) for a space 
X for a set of degeneracies on K{n) (n < m) implies the existence of 
that for another set of degeneracies on K{n) (n <m). 

Proof: Let {dj} and {d'j} be two sets of degeneracy operations on 
K{n). Since K{n) and its faces K k (r,s) are convex subspaces of the 
Euclidean space M. n , we can construct a family of sets of degeneracy 
operations dj : I x K{n) — > K{n— 1), 1 < j < n as follows: 



dj{u,a) = (l—u)dj(cr) +ud'j(a). 
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Since d k (r)(p) is affine in p and r, we can deduce that 

dj(u,d k (T)(p)) = (l-u)djd k (T)(p) + vd' j d k (r)(p) 

' '0 fc _i(r)(d,-(u,p)), l<j<kkr>2, 

d k (dj- k +i(u, r))(p), k <j < k+t & £ > 2, 

d k (T)(dj-t(u,p)), k+t < j < n & r > 2, 

p, j = fc & s = 2, 

r, j = fe+1 & r = 2, 

r, j=fi&fc = lr = 2. 

Since the inclusion map i^i(n) if(n) is a cofibration, the pair 
(K(n),L(n)) = (J, {0}) x (K(n), K\{n)) is a DR-pair in the sense of 
G. W. Whitehead (see [2 ]). It also follows that the pair (K(n) x 
X n , K{n) x U L(n) x X n ) is naturally a DR-pair, if the base point 
of X is non-degenerate (see also [21]). Thus there exists a natural 
deformation retraction Rx(n) : K{n) x X n — > K{n) x X' n ' UL(n) x X n . 

Let {Mj} be an A m form (m < oo) of a space for a set of degeneracy 
operations {dj} on K(n), and {g^} be another set of degeneracies. 

Using the above {dj}, we can construct a homotopy M n : IxK(n) x 
X" -> X given inductively by M n = (\J. ^UU^ $f Ul n )oE x (n); 

iT(n)xX''" 1 x{*}xX n ^- 1 




where ^f x and $^ r '* are defined by 

ty x (u, a; Xi, ■ ■ •, Xj—i, *, Xj + i, ■ ■ •, x n ) 

= M n _ 1 (u,d j (u,a);xi, ■ ■ ■,Xj-x,Xj+x, ■ ■ -,x n ), 

§ x T,t {u,d k {T){p);x 1} --- 1 x n ) 

= M r (u,p; x u ■ ■ -,x fc _i,M s (u,r; x k , ■ ■ -, x fc+s _i), x k+s , ■ ■ -,x n ). 

Then we obtain a new A m form {M 4 '} given by the formula 

M» = M n (l,a), 

which satisfies the strict-unit condition with respect to the set of de- 
generacy operations {d'A. □ 
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Let us fix a e (0, 1]. Similarly as above, we can show the following: 

Theorem 3.17. The existence of an A m form (m < oo) for a map f 

of spaces for a set of degeneracies on J a (n) (n < m) implies the 
existence of that for another set of degeneracies on J a (n) (n < m). 

Proof: Let {Dj} and {D'A be two sets of degeneracy operations on 
J a {n) which are compatible with {dj} and {<£•} on K(n), respectively 
Since J a {n) and its faces J%(r,s) and J a (t,ri, ■ ■ -,r t ) are convex sub- 
spaces of the Euclidean space M. n , we can construct a family of sets 
of degeneracy operations Dj : I x J a (n) — > J a (n—1), 1 < j < n as 
follows: 

Dj{u,a) = {l-u)Dj(a)+uD'j(a). 

Because S k (r)(p) is affine in p and r, and 5 a (t, r 1; • • •, r t )(r; pi, ■ ■ ■, p t ) 
is affine in r and all piS, the definition of Dj yields the following. 

Dj(u,5 k (r)(p)) = (l-u)Djd k (r)(p)+uD , j d k (r)(p) 

'*S-i(r)(df(«,p)), l<j<k, 

Sk(dj- k +i(u, r))(p), k < J < k+t & t > 2, 

5 a k (r)(d^ t (u,p)), k+t<j<n } 

k p, j = k & s = 2. 

Dj-(u, 5 a (t, ri, • • •, r t )(r; pi, • • •, p t )) 

= (l-M)D^ a (t, n, • • •, r t )(r; pi, • • •, p t ) 
+ u/^ a (t,r 1 ,---,r t )(r;p 1 ,---,p 4 ) 

' S(pt, ■ ■ -,Dj_ Sk ^(p k ), ■ ■ -,pt){r), < j < s k & r k > 1, 

5(pi, • • - .ft-i.ft+i, • • •■,Pt){d k {r)), j = s k , r k = 1 & £ > 2, 

~ ' p 2 , j = l, n = l & t = 2, 

.Pi, j = n, r 2 = 1 & t = 2. 

Since the inclusion map Jq{u) J a (n) is a cofibration, the pair 
(J a (n), >(n)) = (I, {0}) x (J a (n), J a (n)) is a DR-pair. It also follows 
that the pair (J a \n) x X n , J a (n) x jW U J a (n) x X n ) is naturally a 
DR-pair, if the base point of X is non-degenerate (see also [2 ]). Thus 
there exists a natural deformation retraction Px{n) : J a (n) x X n — > 
J a (n) x IN jj >( n ) x X n . 

Let {Fi} be an A m form (m < oo) of a map / : X — > Y of A m spaces 
X and y for a set of degeneracy operations {Dj} on J a (n) compatible 
with {dj} a set of degeneracy operations on K(n), and {Dj} be another 

set of degeneracies compatible with {d'j}. Using the above {Dj} and 

{dj}, we can construct a homotopy F n : IxJ a (n) x X™ — ^ Y given 
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inductively by F n = (\J j V x U \J k rs $J r ' s U F n )oP x (n); 

J a (n)xX i x{*}xX n - i - 1 




(/xj;(r,s) U {0}x/(n))xX 



where and $^' r,i are defined by 

V 3 f (u, a; xi, ■ ■ Xj- lt *, x j+1 , ■ ■ x n ) 

= F n -i(u, Dj(u, a); x 1} ■ ■ ■, Xj-x,x j+1 , ■ ■ -,x n ), 
<t> k f r '\u,5 a k (r)(p) ] x 1 ,--;x n ) 

= F r (u, p\ xi, • ■ Xk-i, M s (u, r; Xk, ■ • •, Xk+ s -i), Xk+s, ■ ■ ■> x n ), 
^Y ,t {u,S a {p x , ■ ■ ;Pt)(r);xi, ■ ■ -,x n ) 

= M r (u,r; F ri (u, pi;xx, ■ ■ -,x n ), ■ ■ ■, F ri (u,p t ; x^t-i +1 , • • -,x n )). 

□ 

From now on, we do not specify explicitly the set of degeneracy 
operations actually in use, unless it requires the detailed expression. 

3.4. Homeomorphisms between K(n) and Jg(n). We define by 
induction on n a homeomorphism between K(n) and Jq (n) C J a (n). 

Firstly, we introduce special points in K{n) and J a {n). Let f5 a {n) = 
(a,l,---,l) G J a (n), (3 J {n) = /3i(n) G J(n) and ,3 x (n) = /3 (n) G 
K{n). Some direct calculations yield the following. 

Theorem 3.18. For any p G J(n) and a G K(n), we have 

(1) df(t/3 K (n) + (l-t)o-) = t^(n-l) + (l-t)df (a). 

(2) d/(t/3 J (n) + (l-i)p) = t/3 J (n-l) + (l-t)d/(p) ; except for j = 1. 

We also define a (n) = (0, 1— f , 1, • • -, 1, 1+f ) G if(n) for n > 2 and 
a(n) = ai(n), which lie in the interior of K(n). We remark that /?i(n) 
in J x (ri) corresponds to cto(n) in K(n+1) by the natural homeomor- 
phism J l {n) ps iT(n+l). 

As is first introduced in Stasheff [17], we can define another set of 
degeneracy operations dj by induction using the following formulas: 

dj(ta(n) + (l-t)o-) = to(n-l) + (l-t)dj(a). 
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These observations suggests us the following definition. 

Definition 3.19. Homeomorphisms ou® : K(n) — > Jo( n ) an d oo n = 
: K(n) — > Jo(n) are defined inductively by 

u a n (ta a (n) + (l-t)d k (r)(p)) = t/3 a (n) + (l-t)5 a k (r)(co a r (p)), 

where uj®(o~) = a e J°(n) = K(n). Then we define r]° : [0, 1] x — >■ 
J a (n) ; ?? n : [0, 1] x K(n) ->■ J(n) and ^ : [0, 1] x ->■ X (n+1) fry 

V n=V 1 n /2 , 

which implies r) n (0, a) = Si(l, n)(*, a) and 77^(0, a) = (92(2, n)(*, a). 

Since ^(r)(J a (r)) C J a (n), ^(r)(^(p)) = (ui, •••,«„) must satisfy 
Yh=i u i = i-l+a for some £ < n. Hence t/3 a (n) + (l-t)^(r)(n r 1 (p)) = 

(ta+(l-t) Ul ) + EU(*+(l"*)«i) = *(« + El 2 1) + (l-*)(lti «i) = 
t(£-l+a) + (l-t)(£-l+a) = e-l+a. This implies that u°(K(n)) C 
Jq (ra) and hence 77*, ?? n and are well-defined. 

By this definition, we easily see the following proposition. 

Proposition 3.20. (1) u a n {d k {r){p)) = 8 k {r){u a r {p)) . 

(2) dju%(a)=LJl_ 1 (df(*)),2<j<n. 

(3) df +1 u>X&) = W), 1 < j < n. 

Hence 77* : [0, 1] x K(n) -» K(n+1) and r? n : [0, 1] x K(n) ->■ J(ra) 
preserves both the face and degeneracy operations except d\. 

4. Internal pre-category 

We introduce a notion of an internal pre-category using a notion 
of coalgebras and comodules in a regular monoidal category C with a 
tensor product <g> : C_ x C — > C_ with a unit object 1. 

4.1. Coalgebras and comodules. First we introduce the notion of 
a comonoid or a coalgebra in C_. 

Definition 4.1. (1) A triple (0,u,e), or simply O, is called an 
'coalgebra ', if O is an object in C, morphisms v : O — > 0®0 
and e : O — )■ 1 in C satisfies that (z/Cg)l )oz/ = (l <S>u)ov and 
(lo®e)oz/ = (e®lo)°^ = lo the identity morphism. In that 
case, the morphisms v and e are often called a comultiplication 
and a counit, respectively, of a coalgebra O. 

(2) Let C be symmetric regular monoidal. Then for a coalgebra 
O = (O, u, e), we define a coalgebra O* = (O, u* , e) by v* = ^ou 
where 7 : 0®0 — > 0®0 is the symmetry isomorphism of C. 

(3) A coalgebra O in a symmetric regular monoidal category C_ is 
called cocommutative, if O = O* . 



Then we define a 'bicomodules' under a coalgebra O: 
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Definition 4.2. Let O = (0,u,e) be a coalgebra in C_ and M be an 

object in C_. 

(1) M = (M, t) is right comodule under O, if r : M — > M®0 
satisfies {t®1 )ot = (ljif<g>i/)oT and (l M ®e)or — 1m- 

(2) M = (M, a) is left comodule under O, if a : M -> 0®M 
satisfies (lo<S>cr)ocr = (z/®1m)°o" and (c(8)1m) o" = lju- 

(3) M = (M; r, a) is bicomodule under O, if (M, r) is a rigat co- 
module and (M, a) is a Ze/t comodule. 

For a morphism, we also introduce some more notions. 

Definition 4.3. Let O = (0,u,e) and O = (0',u',e') be coalgebras in 
CandM= (M; r, a) and M' = (M'; r', a') 5e oftj'ecfe in C. 

(1) morphism : O — )■ O' o/ coalgebras in C_ is called a 'homo- 
morphism', if it satisfies v'o<f> = (0®0)oz/ and e'o0 = e. 

(2) ^4 pair (f, 0) o/ a morphism f : M — > M' and a homomorphism 
<f) : O — )■ O' where M and M' are right comodules by t and r' 
under O and O' , respectively in C is called (right) 'equivariant', 
if it satisfies (/<8>^)or = r'of. 

(3) A pair (f, 0) of a morphism f : M — > M' and a homomorphism 
<f) : O O' where M and M' are left comodules by a and a' 
under O and O' , respectively in C is called (left) 'equivariant', 
if it satisfies (0(g>/)°er = a'of. 

(4) A pair (/, 0) of a morphism f : M — > M' and a homomor- 
phism : O -»■ O' where M = (M;r,a) and M' = (M';rV) 
are bicomodules under O and O' respectively in C is called a 
'biequivariant' morphism or an 'internal homomorphism', if it 
is both right and left equivariant. 

We remark that, in a slightly different context, Tamaki and Asashiba 
[3] have given a similar idea which is used to generalize quiver for a 
generalization of the Grothendiek construction. 

4.2. Internal pre-category and internal pre-functor. We intro- 
duce a notion of internal pre-category in a regular monoidal category 
C. 

Definition 4.4. (1) A pair (M,0) of O a coalgebra with a comul- 
tiplication v and a counit e and M a bicomodule by r : M — >■ 
M®0 and a : M — >■ 0®M under O equipped with a morphism 
l : O — > M is called an 'internal pre-category' in C and denoted 
by (M, O; a, r, l) if it satisfies the following two conditions: 

0~Ol = (lo®i)oV, TOL = {l®1o)oV. 

(2) Let (M, O; o~,t,l) and (M', O'; a' ,t' be internal pre- categories 
in C. A pair of morphisms (/ : M — > M', 0:0—7- O') in C_ is 
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called an 'internal pre-functor' in C and denoted by (/, 0) if it is 
an internal homomorphism satisfying the following condition: 

foL = l'o(f). 

From now on, we often abbreviate (M, O; a, r, l) by (M, O) or simply 
by M, and (f,4>) by /. Let us denote by ip C the category of internal 
pre-categories and internal pre-functors in C_. 

Example 4.5. (1) O = (O, O; 1 Q , v, v) is in ip C. 

(2) For given two internal pre-categories M = (M, 0\ a, r, l) and M' 
= (M', 0\ a', t', l') in C, the cotensor of a right comodule M and 
a left comodule M' gives an internal pre-category M\JoM' = 
(Mu M', O; a", t", l") in C as the equalizer of l®er' and r<g>l: 

Mn M' > M®M' M®0®M'. 

(3) For any internal pre-category M = (M, O;o~,r,i), the equalizers 
Mu -»■ M®0 and Ou M -> 0®M are naturally equiva- 
lent to r : M — >■ M®0 and a : M — >■ 0®M ; respectively (see 

(4) For two internal pre-functors f = (/,</>) ' (Mi, C*i; oi, ri, tj.) 
-> (M 2 ,0 2 ;o- 2 ,r 2 ,t 2 ) and/' = (f,0) : (Mj, d; a 2 , r 2 , 4) -)• 
(M 2 , 2 ; o~' 2 , r 2 , t 2 ) m C, the cotensor of a right equivariant map 
f and a left equivariant map f gives an internal pre-functor 
/□*/': Mi D 0l M{ -> M 2 n 02 M 2 m C: 

MiD 0l Mj > Mi<8)M' -^>- Mi^Oi^Mj. 



/□*/' 



M 2 n 02 M' 2 > M 2 ®M 2 M 2 <g}0 2 <g>M 2 . 

(5) For an internal pre-category M = (M, O; a, r, t) m C ; we ob- 
tain an internal pre- category Dq M = (Dq M, O; L n ,a n ,T n ) with 
OqM = M in C_ by induction on n. 

(6) For an internal pre-functor f = (/,</>) : (M,0) — >■ (M',0') 
in C, we obtain an internal pre-functor .' (DJM, 0) — > 
(□g, M', O') m £ u»«/i □ I f = f by induction on n. 

4.3. Internal multiplication and internal action. Let X = (X, O) 

= (X, O;o~,r, i) be an internal pre-category in C_ with an internal mul- 
tiplication [L : XOo X — > X in C in C. 

Definition 4.6. Let X = (X, O; a, r, l) be an internal pre-category in 
C. 

(1) Let X = (X, O; a, r, i) be a bicomodule in C. If X is equipped 
with a pre-functor // : X Do X — > X, then X = (X, fi) is called 
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an 'internal semi- category 7 in C, and the pre-functor li is called 
an 'internal multiplication' of X . 
(2) An internal semi-category X = (X,/i) is an 'internal h- category 7 
in C_, if an internal multiplication jx : \3 X — > X satisfies 

fio{bUo^x) = Ijt = fJ>o{l x n i), 

where we regard OUoX = X = XOoO. We denote such an 
internal h-category by (X,li) or simply by X. 

We remark that an internal h-category M = (M, li) is an internal 
category or a 'monad' in the sense of Aguiar [2], if the internal multi- 
plication fj, satisfies the strict associativity condition: 

/io(i x n n) = (JioQino lx)- 

It would be natural to extend these ideas slightly more: for internal 
pre-categories X = (X, 0\ ax, 7x, Lx), Y = (Y, O; <Ty, t y , Ly) and Z = 
(Z,0;az,Tz,t>z) and internal homomorphisms p : Y — > X and q : 
Z — > X in C, we call an internal homomorphism fi : YHoZ — > X with 
/xo(l y n t z ) = p and /xo(t y n l z ) = q an internal pairing with axes 
(p, q), or left axis p and right axis q in C. 

We call an internal homomorphism \x' : YUoX — > K with right axis 
<7 : X — )• y an internal right pairing of X on Y along q, and an internal 
homomorphism li" : Xn Z — >■ Z with left axis p : X — )■ Z an internal 
left pairing of X on Z along p. In each case, we don't care about the 
other axis in our definition. 

Definition 4.7. Let X = (X,0;a x ,T X ,L X ), Y = (Y,0; ay,T Y , l y ) 
and Z = (Z, O; az, Tz, lz) be internal pre-categories in the category C. 

(1) For an internal pre-functor q : X — > Y in C_, we call (Y,fi',X) 
an internal (right) action of X on Y along q in C ; if // : 
Y®oX —> Y is an internal right pairing in C_ such that 

(4.1) Ll'o(l Y n Lx) = 1y, 

(4.2) Li'o(L Y n lx) =q, 

where we regard YdoO = Y and ODoX = X. We denote 
such an internal action by (Y,li',X) or simply by (Y,X). 

(2) For an internal pre-functor p : X — )■ Z in C, we call (X, /i", Z) 
an internal (left) action of X on Z along k in C ; if //' : XDo Z 

Z is an internal left pairing in C such that 

(4.3) Li"o(in lz) = lz, 

(4.4) fj,"o(l x n Lz) =P, 

where we regard 0\3oZ = Z and X\JoO = X. We denote 
such an internal action by (X,li", Z) or simply by (X, Z). 
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Remark 4.8. Even if we drop the condition on q or p to be an in- 
ternal pre-functor, each becomes an internal pre-functor by the above 
definition, since so does p! or p" . 

Example 4.9. An internal h-category (X,p,) gives an internal right 
and left actions of X on X along the identity internal functor in C. 

5. Aoo FORMS FOR MULTIPLICATION 

5.1. Aoo form for internal multiplication. We introduce a notion 
of an A m form (l<m<oo) for an internal multiplication in T. Let 
X = (X, p) be an internal pre-category with an internal multiplication 
fj, : X x Q X ->■ X in T. 

Definition 5.1. We call (a(n); l<n<m} (a(l) = lx) an A m form for 
p, if a(n) : K(n) x ~~ ^ ^ satisfies the following formulas for all 
(p, a) G K(r)xK(s), n = r+s—1 and x = (xi, ■ ■ •, x n ) G Ylo > n ^2. 

(5.1) a(2) = ^ 

(5.2) a(n)(d k (p, a); x) = a(r)(p; a k (s)(a; x)), 
where afc(s)(cr;x) is given by 

An internal category with the above A m form for an internal multi- 
plication might be called an internal A m category without unit. When 
O is the one-point set, an internal A m category X without unit may be 
called an A m space without unit. 

5.2. Internal A^ category with unit. Now we define an internal 
A m category for 1 < m < oo in T. 

Definition 5.2. Let {a(n); l<n<m} (a(l) = lx) be an Aoo form for 
ft: X x X ->■ X. 

(1) We call an internal A m category X = (X; {a(n)}) an "internal 
A m category with hopf-unit", if X further satisfies the following 
hopf-unit condition. 

(5.3) a(2)(l x x ix) = lx = a(2)(6 X x l x ) 

(2) We call an internal A m category X = (X; (a(n)}) an "internal 
A m category with strict-unit" , if X satisfies the following strict- 
unit condition. 

(5.4) a(n)(U (ri) x((nr 1 lx)x ^x (no" J U))) 

= a(n-l)(dfx(YYo 1 lx)), l<j<n, 

If an internal pre-category is an internal A m category with strict- (or 
hopf-)unit in T for all m > 2, then it is called an internal A^ category 
with strict- (or hopf-)unit in T. When m = 2, an internal A 2 category 
with strict- (or hopf-)unit in T is an internal h-category in T. 



24 



NORIO IWASE 



When O is the one-point set, then an internal A m category X with 
strict- (or hopf-)unit in T is called an A m space with strict- (or hopf- 
)unit. When further m = 2, an A2 space with strict-(or hopf-)unit is 
nothing but an h-space. Let us introduce one more definition of a unit: 
a space X = (X, {e}) with a based multiplication /i : XxX — > X is 
called an h-space with h-unit, if p(x,e) ~ x ~ p(e,x), in other words, 
the restriction of p to XVX C XxX is (based) homotopic to the 
folding map Vx : X\fX — > X. So we call X an A m space with h-unit, 
if X is an A m space without unit and, at the same time, X is an h-space 
with h-unit with its A2 form. 

An internal A\ category is nothing but an internal pre-category and 
an internal A\ space is nothing but a based space. 

Example 5.3. (1) A topological group is an A^ space with strict- 
unit. 

(2) A topological monoid homotopy equivalent to a CW complex is 
a loop-like A^ space with strict-unit. 

(3) A space homotopy equivalent to an A m space with strict- (or 
hopf- )unit in the category of well-pointed spaces is also an A m 
space with strict- (or hopf-)unit. 

(4) The loop space QX of any simply- connected CW complex X is 
not actually an Aoo space with hopf-unit but an Aoo space with 
h-unit. 

Theorem 5.4 (Stasheff [1 ]). An A^ space with strict-unit is homo- 
topy equivalent to a topological monoid. 

5.3. Aaa form for internal homomorphism. We introduce a no- 
tion of an A m form (l<m<oo) for an internal homomorphism in T. 
We assume that (X, {a(n)}) and (X', {b(n)}) be internal A m categories 
without unit in T, l<m<oo. Let / : X — > X' be an internal homomor- 
phism in T. 

Definition 5.5. We call {h(n); l<n<m} an A m form for f , if inter- 
nal homomorphisms h(n) : J(n) x ~~ ^' satisfy the following 
formulas for all (p, a) e J(r)xK(s), n = r+s—l, (r; pi, ■ • -, pt) G 
K{t) x J(ri)x- ■ - xj(r t ) and x = (xi, ■ ■ -,x n ) G llo^-' 

(5.5) h(l) = f, 

(5.6) h(n)(S k (p, cr);x) = /i(r)(p; a k (s)(a; x)), 

(5.7) h(n)(8(r;p 1 ,---,p t );x) = b(t)(r; h(r 1: ■ ■ ■, r t )(pi, ■ ■ ■, p t ;x)), 
where h(ri, ■ ■ •, r t )(pi, ■ ■ •, pt', x) is given by 

(h(r 1 )(p 1 ;x 1 , ■ ■ -,x ri ), ■ ■ •, h(r t )(p t ; ar„_ Pt+ i, • • -,x n )). 

A internal homomorphism with the above A m form might be called 
an internal A m functor disregarding unit. When O is the one-point set, 
then an internal A m functor disregarding unit may be called an A m 
map disregarding base-point. 
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5.4. Internal functor. We now define an internal A m functor in 
T for l<m<oo. 

Let (X, {a(n)}) and (X', {b(n)}) be internal A m categories with hopf- 
units and let / : X — > X' be an internal homomorphism with an A m 
form {h(n)} for / disregarding units. 

Definition 5.6. We call f = (f,{h(n)}) an "internal A rn functor 
regarding hopf-units" , if f is an internal pre- functor, i.e., 

(5.8) foix = tx'°4> 

If an internal homomorphism is an internal A m functor regarding 
hopf-unit in T for any m > 1, then it is an internal pre-functor and 
is called an internal Aoo functor regarding hopf-units. When m — 1, 
an internal A\ functor regarding hopf-units is nothing but an internal 
pre-functor in T. 

Let (X,{a(n)}) and (X',{b(n)}) be internal A m categories with 
strict-units, m > 2 and let / = (/, <j>) : X = (X, O) ->■ (X', O') = X' be 
an internal homomorphism with an A m form {h(n)} for / disregarding 
units. 

Definition 5.7. We call f = (/, {h(n)}) an "internal A m functor with 
strict-unit", if f satisfies the following condition with h(0) = lx°4>- 

(5.9) Mn)(lj(n)X((n£" 1 l^)xo^Xo(IlZr i ^))) 

= / i (n-l)(rf/x(n^ 1 lx)), l<j<n, 

If an internal homomorphism is an internal A m functor regarding 
strict-unit in T for any m > 1, then it is an internal pre-functor and is 
called an internal Aoo functor regarding strict-unit in T. When m — 1, 
an internal Ai functor regarding strict-unit in T is nothing but an 
internal pre-functor in T. 

When both O and O' are one-point sets, then an internal A m functor 
regarding strict- (or hopf-)unit in T is called an A rn map regarding 
strict- (or hopf-)unit. When further m — 1, an A\ map regarding strict- 
er hopf-)unit is nothing but a map regarding base-points. 

6. FORMS FOR ACTIONS 

6.1. form for internal action. We introduce a notion of an A m 
form for an internal right (or left) pairing along an internal homo- 
morphism in T, l<m<oo. We assume that (X, {a(n); l<n<m— 1}) 
(a(l) = lx) be an internal A m _i category without unit in T. 

Let // : Y x X — > Y be an internal right pairing along an internal 
homomorphism p : X — > Y in T. 

Definition 6.1. We call {a'(n); l<n<m} an A m form for the internal 
right pairing // in T, if a'{n) : K{n) x (YxqYI^ 1 X) — > Y satisfies 
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the following formulas for all (p, <x) G K{r)xK{s), r+s = n+1 and 
x= (y;x 2 ,- ■ -,x n ) G Yx l\o ~* X with a '( 1 ) = ^ 

(6.1) a'(2)=p', 

(6.2) a'(n)(d k (p, a); x) = a'(r)(p; a' fc (s)(o-; x)), 
where a / fc (s)(a;x) zs given fry 

(a'(s)(<r;j/,x 2 , • • -,x s ), ■ ■ -,x n ), k=l, r+s = n+1, 
(y, x 2 , ■ ■ •, a(s)(a; x k , ■ ■ •, x k+s - 2 ), ■ • •, x n ), l<k. 

A pair of internal pre-categories with the above A m form for a right 
pairing might be called an internal (right) A m action without unit. 
When O is the one-point set, an internal (right) A m action without 
unit may be called a (right) A m action without unit. 

Let fj," : X Xq Z — > Z be an internal left pairing along an internal 
homomorphism q : X — > Z in T. 

Definition 6.2. We call {a"(n); l<n<m} an A rn form for the internal 
left pairing p" in T, if a"{n) : K{n+1) x (YIqXxqZ) — > Z satisfies 
the following formulas for all (p, a) G K{r)xK{s), n = r+s— 1 and 
x = (x 1 , ■ ■ -,x n ] z) G YIqXx Z with a"(l) = 1 Z - 

(6.3) a"(2) = p", 

(6.4) a"(n)(9 fc (p,<r);x) = a"(r)(p; al(s)(a; x)), 

where a^(s)(a;x) ^wen fry 

(xi, • • •, a(s)(a; x k , ■ ■ •, x fc+s _i), • • •, x n , z), k<r=n-s+2, 
(x ± , ■ ■ a"(s)(a; x„_ s+2 , • • •, x n , z)), k=r. 

A pair of internal pre-categories with the above A m form for a left 
pairing might be called an internal (left) A m action without unit. When 
O is the one-point set, an internal (left) A m action without unit may 
be called a (left) A m action without unit. 

6.2. action of an internal A^ category. Now, we define an 
internal A m action of an internal A m category in T, 2<m<oo. We 
assume that X, Y and Z are internal pre-categories with the same 
'object' O in T, and p : X — > Y and q : X — > Z be internal pre- 
functors. We also assume that (X, {a(n)}) is an internal A m _i category 
with hopf-unit in T. 

Let (Y, X) = (Y, X ; {a' (n)}) be an internal right A m action of X 
on Y along an internal pre-functor p without unit and let (X, Z) = 
(X, Z; {a"(n)}) be an internal left A m action of X on Z along an in- 
ternal pre-functor q without unit. 
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Definition 6.3. (1) We call (Y, X) an "internal right A m action 
with hopf-unit", if(Y,X) satisfies the following condition. 

(6.5) a '(2) has axes (ly,p) 

(2) We call (X, Z) an "internal left A m action with hopf-unit", if 
(X, Z) satisfies the following condition. 

(6.6) a "(2) has axes (q, lz) 

If an action of an internal A m category in T is an A m action with 
hopf-unit for any m > 2, then it is called an A m action with hopf-unit 
of an internal A m category in T. 

Definition 6.4. Let (Y,X) = (Y, X; {a'(n)}) be an internal right A m 
action of X on Y along an internal pre-functor p without unit, and 
let (X,Z) = (X,Z; {a"(n)}) be an internal left A m action of X on Z 
along an internal pre-functor q without unit. 

(1) We call (Y, X) an "internal right A m action with strict-unit", 
if (Y, X) satisfies the following strict-unit condition. 

(6.7) a\n)(l K{n) x(l Y x (Uo 2 ^x)y<oixXo(U n o~^x))) 

= a'(n-l)(df x(l y xo(rio~ 1 !*))), l <3<^ 

(2) We call (X,Z) an "internal left A m action with strict-unit" , if 
(X, Z) satisfies the following strict-unit condition. 

(6.8) a"(n)(lK(n)x((n J o" 1 lx)xo^x (no" J - ll x)xolz)) 

= a"(n-l)(df x((no _1 lx)x lz)), l<j<n, 

If an action of an internal A m category in T is an A m action with 
strict-unit for any m > 2, then it is called an A m action with strict- 
unit of an internal A m category in T. When m = 2, an A 2 action with 
hopf-unit or with strict-unit of an internal Aoo category in T is nothing 
but an action of an internal pre-category in T. 

6.3. Aoq equivariant form for internal homomorphism. We in- 
troduce a notion of an A m equivariant form for an internal homomor- 
phism between internal A m actions without units, 2<m<oo. 

We assume that X, Y, Z are internal pre-categories with an 'object' 
O, X', Y' and Z 1 be internal pre-categories with another 'object' O', 
and q : X —> Y, p : X —> Z, q' : X' —> Y', p' : X' —> Z', f = (f, 0) : 
X = (X, O) ->• (X', O') = X' be internal pre-functor in T. 

We also assume that (f,{h(n)}) : (X,{a(n)}) — > (X',{b(n)}) is an 
internal A m ^\ functor disregarding units between internal A m _i cate- 
gories without units. 

Let (Y, X; {a'(n)}) and (Y' , X'; {b'(n)}) be internal right A m pairings 
without units and g : Y — > Y' be an internal homomorphism in T. 
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Definition 6.5. We call {h'(n); l<n<m} an A m equivariant form for 
{g-if), if h'(n) : J(n) x (YxoYio' 1 X) — > Y' satisfies the following 
formulas for all (p, a) G J(r)xK(s), n = r+s—1, (r; pi, • • •, p t ) G 
K(t) x J(r 1 )x---xJ(r t ) andx = (y, x 2 , • • •, x n ) G YxqU^X: 

h'(l) = g, 

h'(n)(5 k (p,a);x) = h'(r)(p; a' k (s)(a;x)), 
h'(n)(5(T] p u ■ ■ -,p t ); x) = 6'(*)(r; ti(r u ■ ■ -,r t )(pi, • • -,p t ; x)), 
where h'(r u ■ ■ -,r t )(pi, • • -,p t ;x) (/zwen by 

h(r t )(p t ;---,x n )). 

A pair of internal homomorphisms with the above A m equivariant 
form might be called an internal (right) A m equivariant functor disre- 
garding units. When O and O' are one-point sets, an internal (right) 
A m equivariant functor disregarding units may be called a (right) A m 
equivariant map disregarding units. 

Let (X, Z; {a"(n)}) and (X', Z'\ {b"(n)}) be internal left A m pairings 
without units and £ : Z — > Z' be an internal homomorphism in T- 

Definition 6.6. We call {h"(n); \<n<m} an A m equivariant form for 
(£,f), if h"{n) : J{n) x (JYo 1 Xx Q Z) — > Z' satisfies the following 
formulas for all (p, er) G J(r)xK(s), n = r+s—1, (r; pi, • • •, p t ) G 
K{t) x J(n)x- • -x J(r t ) and x = (xi, ■ ■ -,x n -i,z) G YY^ 1 Xx Q Z : 

h"{\) = e, 

ti'(n)(6 k (p,o-);x) = h"(r)(p; a' k \s)(a; x)), 

h"(n)(5(r; p u ■ ■ •, p t ); x) = 6"(t)(r; h"(r u ■ ■ ■, r t )(pi, • • •, p*; x)), 

where h"(ri, ■ ■ r t )(pi, ■ ■ •, p t ; x) is given by 

(/i(ri)(pi; xi, •••),•••, h( r t-i)(p2; ■ ■ ■), h"(r t )(p t ; ■ ■ -,x n -i,z)). 

A pair of internal homomorphisms with the above A m equivariant 
form might be called an internal A m equivariant functor disregarding 
units. When O and O' are one-point sets, an internal A m equivariant 
functor disregarding units may be called a A m equivariant map disre- 
garding units. 

6.4. Internal A^ equivariant functor. Now we define an internal 
A m equivariant functor between internal A m actions in T, 2<m<oo. 

We assume that X, Y, Z are internal pre-categories with an 'object' 
O, X', Y' and Z 1 be internal pre-categories with another 'object' O', 
and q : X —> Y, p : X —> Z, q' : X' —> Y', p' : X' —> Z', f = (f, 0) : 
X = (X, O) ->■ (X', C) = X' be internal pre-functor in T. 

Let (f,{h(n)}) : (X,{a(n)}) ->■ (X',{b(n)}) be an Internal A m ^ x 
functor regarding hop f -units between internal A m _i categories with 
hopf-umts. Let (g, f;{h'(n)}) : (Y,X;{a\n)}) ->■ (F ; , X'; {b'(n)}) be 
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an internal A m equivariant functor disregarding units between right 
A m actions with hopf-units and let (f,£; {h"(n)}) : (X,Z; {a"(n)}) — > 
(X' , Z'; {b"(n)}) be an internal A m equivariant functor disregarding 
units between left A m actions with hopf-units. 

Definition 6.7. (1) We call (g,f) = (g, /; {h'(n)}) an "internal 
right A m equivariant functor regarding hopf-units" in T, if g 
and f are internal pre-functors, i.e., 

fotx = Lx>°<t>, 9°i>y = tY>°4> 

(2) We call (f,£) = (f,£] {h"(n)}) an "internal left A m equivariant 
functor regarding hopf-units" in T, if £ and f are internal pre- 
functors, i.e., 

foL X = tx'°(f>, £°tz = tz>°4> 

If an internal pre-functor is a right (or left) A m equivariant functor 
regarding hopf-units for any m > 1, then it is called a right (or left) 
Aoo equivariant regarding hopf-units. 

Let (g,f;{h'(n)}) : (Y, X; {a'(n)}) -+ (Y',X';{b'(n)}) be an in- 
ternal A m equivariant functor disregarding units between right A m 
actions with strict-units and let (f,£;{h"(n)}) : (X, Z;{a"(n)}) — > 
(X', Z'; {b"(n)}) be an internal A m equivariant functor disregarding 
units between left A m actions with strict-units. 

Definition 6.8. (1) We call (g,f) = (g, f;{h'(n)}) an "internal 
right A m equivariant functor regarding strict-units" , if g and f 
are internal pre-functors, i.e., 

h'(n)(lj {n) x(l Y x (Uo 2 lx)xoixXo(rio" j 1*))) 
= /i'(«-l)(^x(l r x (n^ 1 l X ))), Kj<n, 

(2) We call (f,£) = (f,£;{h"(n)}) an "internal left A m equivari- 
ant functor regarding strict-units" , if £ and f are internal pre- 
functors, i.e., 

/ i "H(i J(n) x((n^ 1 i x )x , x x (n™-^ 1 ix)x iz)) 

^h"(n-l)(d^x((Uo~ 1 'i-x)xoU)), l<J<n, 

If an internal pre-functor is a right (or left) A m equivariant functor 
regarding strict-units for any m > 1, then it is called a right (or left) 
Aoo equivariant regarding strict-units. 

7. Aoo OPERADIC CATEGORIES 

7.1. A^ operadic categories for objects. We introduce A^ op- 
eradic categories for objects as small enriched categories. 
Now, we define a T-enriched small category as follows: 
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Definition 7.1. Let /C^T) be the T-enriched small category consist- 
ing of (^(/C^T)) the set of objects and .M(/C^T)) £ne sei 0/ mor- 
phisms: 

(objects): 0{K^ x {T)) = {0, 1, 2, • • • } = N £ne set of non-negative 
integers, 

(morphisms): For any two non-negative integers m and n, 
M(£JT))(m,n) 

II %)x-x% +1 ). 

]X Q 0>'"> a m + l 

a H ha m +i=™+2 

For any (p , ■ ■ ■, p e+1 ) : | ->■ m, p { G if(rj) ; r H hr m = 

m+2 and (a , ■ ■ ■, a m+1 ) : m ->• n ; Oj G K(dj), a H \-a m +i 

= n+2, the composition 

(r , • • •, r^+i) = ((T , • • •, (T m+ i)o(p , • • •, p e+1 ) 
is given by 

r, = 9i((rf ) )o^(^ ) )o---°^(4 ) )(p,), 
where af = a ro+ ... +ri _ 1+j , af = a ro+ ... +ri _ 1+j for l<j<r { . 

Truncating the T-enriched small category /C^(T), we obtain a series 
of T-enriched small categories as follows. 

Definition 7.2. For each m > 0, we define a T-enriched small cate- 
gory /C m (T) as the full- subcategory of '/C^(T)> whose set of objects is 
{Q,l, ---.m} « {0,l,---,m}. 

7.2. operadic categories for morphisms. We also introduce 
Aoo operadic categories for morphisms as small enriched categories. 
Now, we define a T-enriched small category as follows: 

Definition 7.3. Let J ' (T) be the T-enriched small category consist- 
ing of 0{j^ oo (T)) the set of objects and M.(J_ (T)) the set of mor- 
phisms: 

(objects): O(£ oo (T)) = {0,0',l,r,2,2',---}^Nx C 2 , 
(morphisms): For any two non-negative integers m and n, 

M(JJT))(m,n) = M(KJT))(m,n), 

M(JJT))(m!,n') = M(£JT))(m',nf), 

«M(£ooCDX— >-) = ^ and 

M(j2(T))(m,nf) 

= II J(a )x ■ ■ ■ x J(a m+ i) 

l< a 0,-"> a m+i<n.+2 
aoH ha m +i=™+2 

with the following relations: 

(1) For any (p , • • •, Pe+i) ■ I -> ul, Pi e A r ») T r oH 

= m+2^) and (cr , • • •, cr m+ i) : m' — >■ n' ura^a (Tj G K(a,j) 

faoH hfl m +i =72+2^), tae composition 

(r , • • •, r^+i) = ((T , • • •, (T m+ i)o(p , • • •, p^+i) 
is <pi>en fry 
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n = Si(o-f)o • • • o5 ri+1 (af)(pi), 
where af = a ro+ ... +n _ 1+j , af = a n)+ ... +n _ 1+j for l<j<n. 

(2) For any (p , ■ ■ •, p e+1 ) : £ ->■ m, p { G X(rj) (r H \-r e +i 

= m+2) and ((To, • • •, <7 m +i) : m — >• n' <7j G 

faoH ha m +i = n+2,) ; i/ie composition 

(t , • • Tg+i) = (<T , • • •, O" m+ i)o(p , • • ., p m ) 

is given fry 

7i = ^0 ) >---> <T r?)(Pi), 

where af = a ro+ ... +ri _ l+j , af = a ro+ ... +ri _ 1+j for l<j<r t . 

Remark 7.4. There are two inclusion functors Bj,Bf : /C^(T) — > 
iZoo(Z3 between T-enriched small categories determined by 

Bj{n) = n, and Bj'(n) = n', 

Truncating the T-enriched small category J ' (7"), we obtain a series 
of T-enriched small categories as follows. 

Definition 7.5. For eac/i m > 0, we define the T-enriched small cat- 
egory J_ (T) as the full- subcategory of J_ (T), whose set of objects is 
{Q,Q',ia / , T --,ni,m / } « {0,l,---,m}x CV _ 

Remark 7.6. 5y restricting Bj and Bj', we obtain two inclusion func- 
tors Bj m ,Bj' rn : /C m (T) ->■ Jjyt) are obtained. 

7.3. Aoo operadic categories with units for objects. Now, we 
define a T-enriched small category as follows. 

Definition 7.7. Let JC^T) be the T-enriched small category consist- 
ing of 0(K Loq (T)) the set of objects and A^/C^T)) the set of mor- 
phisms: 

(objects): 0(Z oo (V)) = {0, 1, 2, 3, • • • } = N the set of all non- 
negative integers, 
(morphisms): For any two non-negative integers m and n, 

II M(^JT))(l,n)x{(i ir -.,i m _ e )} 

l<il<---<i m ^£<m 

i<e<m 

is the set of all formal compositions of elements of the finite set 

{(ii, • • ;i m -e) | l<ii< • • • <im-e<m} 
followed by elements of the topological space 

M(JCJT))(£,n) = [I " K(a )x...xK(a e+1 ) 

l<ao,---,a( + i 
a H \-a l+1 =n+2 

for some £, with the following additional composition formulas. 
(1) For any • ■ •, i m -e) '■ rn — > t with \<i\< - • • <i m -i<m, 

i <m and (ji, • • •, j n - m ) ■ n^-m with l<ji< ■ ■ ■ <j n -m<n, 

m <n, the composition 
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(ki, ■ ■ •, k n -i) = (ii, • • ■,i m - e )o(j 1 , ■ ■ -,j n - m ) 
is given by 

{k ir --,k n ^} = {ji,--;j n - m }U{i' 1 ,--;i' m _ t }, 
where i' a — i a = b is determined by j b —b+l < i a < jb+i~b 
for each a. 

(2) For any (i) : n — >■ n—1 , 1 < i < n and (r , • • ■, r m+1 ) : m — > 

n with Tj G K{r-j + \), r H Vr m +i = n—m, the following 

equation holds. 
(i)o(r , ••;T m+1 ) 

= | (r , • • ;dff(Tj), ■ ■ -,r m+1 ), r,- > 1, 

| (To, • • Tj-!, Tj+i, • • •, T m+ i)o(j), rj = 1, 

where %' and j are determined by i+1 = r H H'j-i+i' , 

1 < i' < r> 



7.4. operadic categories with units for morphisms. To fol- 
low the original definitions due to Stasheff, we define here some small 
categories provided from the topological operads with degeneracies 
for objects. 

Now, we define a T-enriched small category as follows. 



Definition 7.8. Let J^iT) be the T-enriched small category consist- 
ing of 0{j^ o (T)) the set of objects and M.(J_ (T)) the set of mor- 
phisms: 

(objects): O(£ oo (T)) = {0,0',l,l , ,2,2',...}wNx C 2 , 
(morphisms): For any two non-negative integers m and n, 

M(JJT))(m,n) = M(gjT))(m,n), 

M(gJT))(m f ,n') = M{K,JT)){rr^^), 

M(J x (T))(m/,n) = and 

M(JJT))(rn,nf) 

II MiJjTmin'MiH,.-.,^)} 

l<i\<--<i m -t<m 
l<£<m 

is the set of all formal compositions of elements of the finite set 

{(ii, • • •, i m -e) | l<ii< • • • <i m -e<m} 
followed by elements of the coalgebra 

M(JJT))(l,n') = [I J(a )x---xJ(a e+1 ), 

l<ao,---,a e+1 
aoH \-a e+1 =n+2 

for some £, with the following additional composition formulas. 

(1) For any (i) : nf — > n—1 ' , 1 < i < n and (p , ■ ■ •, p m +i) : 
m — >■ n' with pj G J{dj), a -\ ha m+ i = n+2, the follow- 
ing equation holds. 
(i)o(po, • • -,Pm+i) 
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= f(Po, ••;di,(p j ),--;p m +i), dj > 1, 

\(P0, ■ ■ -,pj-l,pj+l, ■ ■ -,p m+1 )o(j), dj = 1, 

where i' and j are determined by i+1 = a + ■ — hOj-i+i', 
\<i'<ay 

8. Bar construction of an internal category 

Let C be a monoidal category C by a tensor product <E> : C x C — > C 
with unit object 1. 

Definition 8.1. An object O in C is called 'flat', if lim\(0®A\) = 
0(g>(hm A A\) and lim\(A\(g)0) = (lim A A\)®0. Further we say that C 
is 'regular', if every object O in C is flat. 

8.1. Representations of an enriched category. A category V is 
called a C-enriched category, if the set of morphisms V(A, B) is an ob- 
ject of C for any two objects A, B G 0(V) such that V(— , — ) gives a 
functor from V° p x Vto C. If a small category V is a C-enriched cat- 
egory, then £> is called a C-enriched small category. Let us paraphrase 
the word 'C-enriched' by 'topological', if C = T. 

Because it is technically difficult to treat a functor between en- 
riched categories, we introduce here a notion of a representation of 
a C-enriched small category in C. For a C-enriched category P, a left 
representation $ of P in C is a pair (0(&), A4(<5)) of correspondences 
satisfying the following conditions and is denoted by $ : V C: 

(1) £>($) : £>(£) ->■ 0(C) and 

(2) : £>(£) <g> 0(V) ->■ X(C) such that 

a) for any a, 6 in £>(£), A4($)(a,6) : X(P)(a, b) <g> 0($)(a) ->■ 
0(*)(6), 

b) for any a in 0(V) and x G 0($)(a), M($)(a, a)(l a , x) = x 
and 

c) for any a, b, c in O(P) and any x G 0(<E>)(a), 

-M($)(6,c)(A M(®){a,b){a,x)) = M($)(a,c){(3oa,x). 

A right representation ^ of P in C is a pair (0(^), Ai(^)) of correspon- 
dences satisfying the following conditions and is denoted by ^ : V —r C: 

(1) 0(V) : £>(£) ->• 0(C) and 

(2) : £>(£) <g> £>(£) M(C) such that 

a) for any a, 6 in £>(£>), M(V)(a,b) : 0(*)(&)<8>.M(2)(a,&) ->■ 
0(*)(a), 

b) for any a in 0(V) and x G C(^)(a), M(^)(a,a)(x, l a ) = x 
and 

c) for any a, b, c in OiV) and any x G (9(^)(a), 

A4 (*) (6, c) (M (*)Ta, 6) (x, a) , /3) = .M (*) (a, c) (x, ao/9) . 
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Remark 8.2. If the regular bimonoidal category C is self-enriched to 
be a closed monoidal category by tensor product, then a left (or right) 
representation is nothing but a covariant (or contravariant) functor. 

We give some examples of left representations as follows. 

Examples 8.3. The followings are canonical left representations of 
Aoo operadic categories in T. 

(1) Let K be the following representation of /C^(T)' 

K{n) = K(n+2), 

K(m,n)(r ,- ■ -,T m+1 ;a) = di(r )o • • • od m+2 (T m+1 )(a). 

(2) Let J be the following representation o//C (T): 

Jo(n) = Jo(n+2), 

Jo(rn,n)(r , ■ ■ ■, r m+1 ; a) = «$i(t )o • • • oS m+2 (T m+1 )(a). 

(3) Let J be the following representation of J ^{T): 
J(n) = K(n+2), J(n') = J(n+2), 

J(m,n)(T ,--;T m+1 ;a) = 9i(r )o • • • od m+2 (T m+1 )(a), 
J(m,n')(p , ■ ■ -,p m+ i;r) = 5(r;p , • • ;p m+1 ), 
J(m', n')( r o, • • •, r m+1 ; p) = <Ji(r )o • • • o5 m+2 (r m+ i)(p). 

where d k (r)(p) = d k (p,r) and 5 k {r)(p) = S k (p,r). 

Similarly, we obtain the following examples. 

Examples 8.4. The followings are canonical left representations of 
operadic categories with degeneracies in T. 

(1) Let K be the following representation of K^T): 

K{n) = K(n+2), 

K{m,n){TQ, ■ ■ -,T m+1 ;a) = 9i(r )o • • • od m+2 (r m+1 )(a), 
K(m,l)Uu ■ ■ -Jm-f, <t) = df 1+1 o ■ ■ ■ odf m _ e+1 (a), 
for £<m<n. 

(2) Let J be the following representation o//C (T).' 
Jo(n) = J (n+2), 

) = Si(t )o ■ ■ ■ o8 m+2 (T m+1 )(a), 
Jo(m,£)(j 1 ,---,j m - e ;a) = d J h+1 o ■ ■ ■ od J jm _ t+1 (a), 
for £<m<n. 
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(3) Let J be the following representation of J^ OQ {T} : 

J(n) = K(n+2), J(n') = J(n+2), 

J(m, n)(r , 
J_(m,n')(p , 



; Tm+i, o) = <9i(r )o • • • od m+2 (r m+1 )(a), 

■ -,Pm+i; r ) = <K r ;po, • • -,Pm+l), 
••,T m+ i;p) = 5i(t )o • • • o5 m+2 (r m+ i)(p), 



U(mM')0'i, 
/or £<m<n. 



■,j m ^-p)=d J h+1 o...od J jmi 
•;jm-f,p) = d J h+l o ■ ■ ■ odi 



fi(p)> 



8.2. Horn and tensor of representations. In this section, we intro- 
duce two natural constructions of an object from two representations. 

Firstly we introduce a natural hom set of two left representations. 
Let : V_ — C be two left representations of a C-enriched small 

category V in a regular monoidal category C. 

Definition 8.5. We define Hom-p(<I>, $') £/ie se£ of natural homomor- 

phisms between two left representations $ and $' overV, which consists 
of a family of maps {fx\X G O(P)} in the category C, such that the 
following diagram is commutative: 



M{V){A,B)®0{$){B) 



M{<&) 



0(*)(A) 



Sa 



M(V)(A,B)®0(&)(B) ^1 0(*')(A), 

where A and B run over the set of objects 0(V) of the category V. 

A natural homomorphism between two right representations \I/ and 
ty' is defined similarly, and we also obtain Hom-p^, \&') the set of 

natural homomorphisms between \l/ and ty'. 

Secondly we introduce a tensor product of left and right representa- 
tions. Since the ordinary bar construction of a group can be regarded 
by co-equalizer, we also use a co-equalizer here. Let $ : V C and 
^ '■ D ^ C be left and right representations of a C-enriched small 
category V in a regular monoidal category C. 

Definition 8.6. Let the tensor product ^<S>j)^ of two representations 
and $ over V be the co-equalizer of the following morphisms in C: 

• 0O(f)(i)®M(P)(A,5)®0($)(B) 

A,B 
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01®M($)(A,5) 

— > 0(*)(A)®0(<l>)(A), 

• 0O(*)(A)®^(P)(A5)«O($)(B) 

— ^0O(*)(fl)0O($)(fl), 

where A and B run over the set of objects 0(V) of the category V. 

8.3. Two-sided bar construction of an internal Aoo category 
with hopf-unit. We define two-sided bar construction with hopf-unit 
using co-equalizer in T. 

Let X = (X,{a(n)}) be an internal category with hopf-unit in 
T with a right A^ action (Y, X; {a f (n)}) with hopf-unit of X on Y and 
a left action (X, Z; {a"(n)}) with hopf-unit of X on Z in T. 

Definition 8.7. The left and right A^ actions of X on Y and Z 
induces a right representation B(Y, X, Z) of the A^ operadic cate- 
gory /C (73 defined for n > 0, e K(tk), < k < m+l and 
(y,xi, ■ ■ -,x m ,z) e Yx (Y\™ X)x Z as follows: 

n 

B(Y,X, Z) {n) = Yx (]JX)xoZ, 

o 

B(Y,X, Z) (m, n)(r , • • •, T m+1 ; y, x x , ■ ■ -,x n ,z) 

= (a'(r ), a(ri), • • •, a(r m ), a"(r m+1 )), 
where a'(r ) ; a(rfc) (1 < k < m), a"(r m+ i) are gwen fry 
a'(r ) = a'(£ )(7o;y,Zi, • • -,^ -i), 

a(r fc ) = a(* fc )(^;a: to+ ... +tfc _ 1 ,---,a; to+ ...+ tfc _i), 1 < k < m, 
a"(T m+ i) = a" (t m+1 )(r m+1 ; x to +-+t m , ■ • •, x to +-+t m+1 -2, z). 

Definition 8.8. B(Y,X,Z) and B'(Y,X,Z) the two-sided Bar con- 
structions of (Y, X, Z) in T are defined as follows: 

B(Y, X, Z) = B{Y,X, Z) <g> K, 

B\Y, X, Z) = B(Y,X, Z) ® Jo, 

where K and J denote the canonical left representations of JC^TJ. 

Then we can show that the two-sided bar constructions B(Y,X, Z) 
and B'(Y,X, Z) are always well-defined. 

Theorem 8.9. B(Y, X, Z) and B'(Y, X, Z) are well-defined and home- 
omorphic to each other in T. 
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Proof: We first define subspaces B n , n > defined inductively on n, 
which give a filtration of B(Y, X, Z). 

B = Yx o Z 

B n = B n _ ± U K(n+2)x(Yxo(f[X)x Z), n > 1, 

o 

where X(n+2) x (y x (r]o X) x Q Z) is attached to B n _ x by 

n n 

K(n+2)x(Yx ([[X)xoZ) <- ]J X fc (r, s) x (y x G ( J] X) x G Z) 

O l<fc<r, 2<r<n+l O 

r+s=n+3 

r-2 

->• ]J K(r)x(yx (n^)xo^) -)• II £ r -2 -►£„-!, 

2<r<n+l O 2<r<rt+l 

which is given by the structure maps of structures followed by 
the canonical projection. Since a wedge-sum is compatible with a col- 
imit, B(Y, X, Z) is also a colimit of -B n 's, and hence is well-defined. 
By replacing K(n+2) by Jo(n+2) and Kk(r,s) by J(r, s)o, we ob- 
tain that B'(Y,X,Z) is also well-defined. Then the homeomorphism 
u n : K(n) —> Jo(n) introduced in Definition 3.19 of §3.4 gives a home- 
omorphism between B(Y, X, Z) and B'(Y, X, Z). □ 

Remark 8.10. We denote by B n {Y, X, Z) the n-th filtration B n of 
B(Y, X, Z) and by B' n (Y, X, Z) for B'{Y, X, Z). 

Let (/, {h(n)}) : (X, {a(n)}) ->■ (X', {b(n)}) be an internal func- 
tor regarding hopf-units between internal categories with hopf- 
umts. Let (g,f;{h'(n)}) : (Y, X; {a'(n)}) ->■ (y', X'; {^(n)}) be an 
internal equivariant functor regarding hopf-units between right 
Aoo actions with hopf-units and let (f,£; {h"(n)}) : (X, Z; {a"(n)}) — >■ 
(X', Z'; {&"(n)}) De an internal A m equivariant functor regarding hopf- 
units between left A m actions with hopf-units. Then (g, f, £) induces a 
map B(g, f, I) : B(Y, X, Z) « B'fr X Z) B(y', X', Z') by 

B(g, f, £)([(t; y, x 2 , ■ ■ x n _i; *]) = [r; h'(pi), h(p 2 )- • •, %t-i; ^"(Pt))], 
h'(pi) = ti(pi;y;x 2 , • • - ^n) 

/i(pj) = /i(pj-; x ri+ ... +rj ._ 1+ i, • • •, x ri+ ... rj ) (1 < j < i) 
h"{pt) = h"(p 
where w n (<r) = <J(f;ri, • • -,r t )(r;pi, • • -,p t ). 

8.4. Two-sided bar construction of an internal category 
with strict-unit. We define another two-sided bar construction with 
strict-unit using co-equalizer in T. 

Let X = (X, {a(n)}) be an internal Aoq category with strict-unit, 
with a right action (7,1; {a'(n)}) with strict-unit of X on y and 
a left A^ action (X, Z; {a"(n)}) with strict-unit of X on Z in T. 
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Definition 8.11. The left and right Aoq actions of X on Y and Z 
induces a right representation B(Y,X,Z) of the operadic cate- 
gory /C^(73 defined for n > 0, r k e K{t k ), < k < m+l and 
(y,Xi, ■ ■ -,x m ,z) e Yx (H™ X)x Q Z as follows: 

n 

B(Y,X,Z) (n) = Yx ([[X)x Z, 

~ o 

B(Y,X, Z) (m, n)(r , • • •, r m+1 ; y,x ir --, x n , z) 

= (a'(r ), a(ri), • • •, a(r m ), a"(r m+1 )), 
where a'(r ), a(T k ) (1 < k <m), a"(r m+ i) are owen fry 
a' (t ) = a'(t )(T ;y,xi, • • -,x to -i), 

a(r k ) = a(t k )(T k ;x to+ ... +tk _ 1 , ■ ■ ;x to +... +tk -i), 1 < k < m, 
a"(j m+ i) = a" {t m+1 ){r m+ i] x to+ ... +tm , ■ ■ •, x to+ ... +tm+1 -2, z). 

Definition 8.12. B(Y,X,Z) and B'{Y,X,Z) the two-sided Bar con- 
structions of (Y, X, Z) in T of (Y, X, Z) is defined as follows: 

B{Y,X, Z) = B{Y,X, Z) ®K, B'(Y, X, Z) = B(Y, X, Z) ® J , 
where K denotes the canonical left representation o//C qo (T)- 

Then we can show that the two-sided bar constructions B(Y,X, Z) 
and B'(Y,X, Z) are always well-defined: 

Theorem 8.13. B(Y, X, Z) and B(Y, X, Z) are well-defined and home- 
omorphic to each other in T. 

Proof: We first define subspaces B n , n > defined inductively on n, 
which give a filtration of B(Y, X, Z). 

B = Yx o Z 

n 

B n = B n ^UK(n+2)x(Yx (Y[X)x Z), n > 1, 

o 

where K(n+2)x(Yx (Y[o-^) x oZ) is attached to -B n _i by the map 

n n 

K(n+2)x(Yx ([[X)x Z) <- ]J K k (r, s) x (Y x Q ( J] X) x Q Z) 

O l<k<r, 2<r<n+l O 

r+s=n+3 

n i—1 n—i 

II ]]_K(n+2)x(Yx ([[Xx Ox \\X)x Z) 

i=l o o 

r-2 

->• \\ K(r)x(Yx (l[X)x Z)^ ]J B r _ 2 ^ B n _ u 

2<r<n+l O 2<r<n+l 
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which is given by structure maps of structures followed by the 
canonical projection. Since a wedge-sum is compatible with a col- 
imit, B(Y, X, Z) is also a colimit of B^s, and hence is well-defined. 
By replacing K{n+2) by J (n+2) and K k (r,s) by J(r,s) , we ob- 
tain that B'(Y,X,Z) is also well-defined. Then the homeomorphism 
u n : K(n) — > Jo(n) introduced in Definition 3.19 of §3.4 gives a home- 
omorphism between B(Y, X, Z) and B'(Y, X, Z). □ 

Remark 8.14. We denote by B n (Y,X,Z) the n-th filtration B n of 
B(Y, X, Z) and similarly by B' n (Y, X, Z) for B'(Y, X, Z) . 

Let (/, {h{n)}) : (X, {a{n)}) — > (X', {b(n)}) be an internal Aoo func- 
tor regarding strict-units between internal categories with strict- 
units. Let (g,f;{h'(n)}) : (Y, X; {a'(n)}) (Y',X';{b'(n)}) be an 
internal A^ equivariant functor regarding strict-units between right 
Aoo actions with strict-units and let (/, £; {h"(n)}) : (X, Z; {a"(n)}) — > 
(X', Z'; {b"(n)}) be an internal A m equivariant functor regarding strict- 
units between left A m actions with strict-units. Then (g, f, £) induces 
a map B(g, f, £) : B(Y, X, Z) « B'(Y, X, Z) -> B(Y' , X', Z') by 

B(g, f, £)([(t; y, x 2 , ■ ■ x n _i; z\) = [r; h'(px), h(p 2 )- ■ ; h(p t _i, h"(p t ))\, 
where h'(pi), h(pj) and h"(p t ) are defined as before. 

9. Unit conditions in an form 

We adopt here a completely different approach from the original one 
to consider about the equivalence of two definitions given in [17]. In 
this section, we give a bar construction for an A^ space with h-unit. 

9.1. A^ space with h-unit. First we define a slightly weaker version 
of an A m forms (m<oo) for a topological space. 

Definition 9.1. We call (X; {a(n);l<n<m}) (a(l) = lx) an l A m 
space with h-unit', if based maps a{n) : K{n) x — * X satisfy the 
following formulas for all n < m and x = (x±, • - -, x n ) G n"^ ; 

(9.1) «(2)|{*}x(xvx) ~ Vx (based homotopic), 

(9.2) a(n)(d k (p,a);x) = a(r)(p; a k (s)(cr; x)), 
where a k {s)(a;x.) is given by 

(Xi, • ■ ■, X k -1, Cl(s)((T; X k , ■ ■ -, X k +s-l), ^fc+si ' ' ') x n)- 

If a space is an A m space with h-unit for any m > 1, then it is called 
an Aoo space with h-unit. It is easy to see that an A 2 space with h-unit 
is just an h-space. Then an A m space with hopf-unit is an A m space 
with h-unit and the converse is also true by using homotopy extension 
property (HEP) of (X, e), the space with non-degenerate base point. 
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9.2. map regarding h-units. First we define a version of an A m 
forms (m<oo) for a map between A m spaces with h-units. 

Definition 9.2. We call (/ : X ->■ y,{/i(n); l<n<m}) (7i(l) = f) an 
"A m map regarding h-units", if h(n) : J(n) x ~~ ^ ^ satisfies the 
following formulas for all n < m and x = (x±, ■ • x n ) G f|" X: 

(9.3) /(ex) owe? ey /ze m the same connected component, 

(9.4) h(n)(5 k (p, <t);x) = /i(r)(p; a fc (s)(<r; x)), 

(9.5) /i(n)(<J(r;pi,---,/Ot);x) = 6(t)(r; /i(ri, • • r t )(pi, • • •, p t ;x)), 
where h(ri, ■ ■ •, r t )(pi, • • •, p t ; x) is gwen 6?/ 

(M r 0(Pi; xi, • • •, x ri ), ■ ■ h(r t )(p t ] x ri+ ... +n _ 1+1 , ■ ■ ■,x r . 1+ ... +n )). 

If a map is an A m map regarding h-units for any m > 1, then it is 
called an map regarding h-units. 

9.3. Projective spaces of an Aoo space with h-unit. Let X be an 

A m space, i.e, X has an A m form {a(r) : 7^(r)xX r — > X \ l<r<m}. 

Definition 9.3. Let Y and Z be either X or * = {*}. 
(1) We define a map a'(s) : K(s)xYxX s ~ 1 Y by 



where a G K(s), z G Z and x G X s-1 . 
(3) For any a G K(s), r, s > 2 and 1 < k < r, we define a map 
a k (o) : YxX r+s ~ 3 xZ ->■ FxI r_2 xZ fry the following formula. 

ak(<r)(y,X,z) 



where y £ Y , z £ Z and \ — ( x 2, • • •, Xr+s-2) G X r+S ~ 3 . 

We give here the following definition of A m structure for X: 

Definition 9.4. Using the above actions of X on Y and Z, we define 
E n , P n and D n for < n < m inductively as follows. 



(1) E° = 0, P° = ir(2)x*x* « * and D° = K(2)x{e}x* w *. 




(2) 



PFe de/me a map a"(s) : i^(s)xX 6 ' x xZ ->■ Z by 
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(2) E n+1 = B n (X,X,*) = (E n ]J (X(n+2)xXxX n x*)) / ~, 
w/iere (d k (a)(p), x, x, *) ~ (p, a k (a)(x, x, *)) /or n > 1. 

(3) P« = J B„(*,X,*) = (P n - 1 U (X(n+2)x*xX"x*))/~ 
where (d k (a)(p), *, x, *) ~ (p, a fe (<r)(*, x, *)) /or n > 1, 

(4) D n = (E n [J (X(n+2)x{e}xX n x*))/~ 

w/iere (d k (a)(p), e, x, *) ~ [p, a fc (o-)(e, x, *)] e £ r_1 C P n /or 
n > 1, in which (e, x, *) is regarded as an element in X xX n x*. 

Remark 9.5. Since E° = 0, we have E 1 = K(2)xXx* w X. 

VFe also have obvious projections p* '■ E n — » P n_1 andq* '■ (D n ,E n ) — > 
(P n ,P™ _1 ) <?;f |_e™ = p^_x andp^l^" = (J^f, 1 < n < m gwen fry 

Pn ([T,X,X,*]) = [T,*,X,*\ and Qn ([ T , e ,X,*]) = [T,*,X,*]- 

Then we show the following proposition to obtain an A m structure. 

Proposition 9.6. (1) p* is a quasi-fibration for all n. 
(2) The inclusion E n e — >■ P n is null-homotopic. 

Proof: To show (1), let a(n+2) = (0, §, • • -, §, 5±?). Then X(n+2) 
can be described as a union of subsets A = iT 2 (2,n+l) * {a(n+2)} C 
X(n+2) (join construction) and B = (K(n+2) \ A) C X(n+2), where 
(A,imd 2 (2,n+1)) and (P, (<9X(n+2) \ im<9 2 (2, ra+l))) are DR-pairs 
in the sense of Whitehead [21]. Thus P n can be described as a union 
of images V C P n and W C P n of Ax*xl n x* and Px*xX n x*, 
respectively, on which the projection p* is a quasi-fibration. We can 
also observe that, on the intersection of V and W, p* is also a quasi- 
fibration and a fibre on V D W mapped to a corresponding fibre on 
V or W by a right or left translation. Since X is loop-like, left or 
right translation is a homotopy equivalence and hence we can deduce 
that p^ is a quasi-fibration (see also Proof for Theorem 5 of [17] or the 
arguments in Chapter 7 of Mimura [ J 5] using Corollary 1.8 and Lemma 
1.13 in Chapter 5 of Mimura- Toda [16] for more detailed arguments). 
To show (2), we introduce a series of spaces D n inductively on n: 



where (d k (a)(p), e, x, *) ~ [p, a k (a)(e, x, *)] € D r C P> 1 for k > 1, 
and also (<9i(a)(p), e, x, *) ~ [p, ai((x)(e, x, *)] 6 P r_1 C P n for fc = 1 
and r < n. Then the only free-face di(n+l,2) : K(n+1) > X(n+2) 
induces a canonical map z n : E n — > P n . We can further obtain that « n is 
an inclusion by induction on n. Apparently, the inclusion E n ■=->■ P n is 
a composition of i n : E n e — >■ P n with the identification map P n -» P n . 

Let us remark here that P 1 = (P° ]J X(3)x{e}xXx*) /~ w CX 
the unreduced cone of X and P 1 = (X JJ (X(3)x{e}xXx*) /~ ps 



(1) D 



K(2)x{e}x* ps *. 
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CX/(e ~ *) ~ S 1 . Thus .D 1 is contractible while D 1 is not. So, we are 
left to show that D n is contractible for all n > 2. 

Let L'(n+2) = <9X(n+2) \ K^n+1, 2) to obtain (K(n+2), L'(n+2)) 
a DR-pair. Since e is a non-degenerate base point of a CW complex 
X, the pair (X, {e}) is a NDR-pair in the sense of [21]. Thus the pair 
(K,L) = (K(n+2),L'(n+2))x(X,{e})xX n x* is a DR-pair. 

Since the identification map (K, L) — > (D n , D^ 1 ) gives a relative 
homeomorphism, the pair (D n , D 71-1 ) is also a DR-pair, and hence so is 
(D n , D°), for any n > 1. On the other hand by definition, D° is nothing 
but a one-point-set which is contractible. Thus D n is contractible for 
all n > 0. It completes the proof of Proposition 9.6. □ 

This implies that the above data gives an A m structure for X in the 
sense of Stasheff. Thus by Lemma 0.1, we obtain the following. 

Proposition 9.7. If a CW complex h-space X, whose 7r is a loop, has 
an A m form with h-wnit, then there is a homotopy- equivalence A m map 
j : X X' such that X' has an A m form with strict-unit. 

In case when X is a connected CW complex, James shear-map ar- 
gument shows that the right and left translations of X are homotopy 
equivalences and thus no further assumption is needed: let X be a 
connected CW complex which has an A m form {a(n),n<m} with h- 
unit. Then we may assume that X is a loop-like h-space with h-unit. 
Hence we can apply Proposition 9.7 to obtain a homotopy-equivalence 
inclusion map j : X X' which has an A m form regarding h-units, 
where X' has an A m form {a(n),n<m} with strict-unit. So we have a 
homotopy-equivalence A m map j : X •— > X' in the sense of [11]. 

Let us assume that there is a deformation of Ag_\ form {ht(n),n<£} 
with strict-unit, i < m, where h t (n) is given by maps h t (n) : K(n)xX n 
— >■ X' obtained by taking adjoint of h(n) : [0, 1] xK{n) xX n — > X' which 
satisfies the following. 

(9.6) h (n) = a(n), and 

(9.7) h l (n)(K(n)xX n ) C X, n < I. 

Then, by using {h t (n),n<£}, we obtain a map 

h'{£) : {0}xK{£)xX l U [0,l]xdK{£)xX e U K{£)xX [e] -> X' 

given as follows: for (p, a) G K(r)xK(s) (1 < k < r, 2 < r, s < £, 
r + s = £+1), r G K{€) and [x\, ■ ■ -,Xi) G X e , we define 

(1) ft/(f)(0;T;xi, • • -,xt) = a(£)(r;xi, ■ ■ -,x £ ) 

(2) h'(£)(t;d k (a)(p) ] x 1 ,--;x e ) 

= h t (r)(p; xi, ■ ■ ■, x k -x, h t (s)(a; x k , ■ ■ -, x k+s -i), x k+s , ■ ■ ■, x t ), 
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(3) h'(£)(t] r; xi, ■ ■ •, Xj-i, e, x j+v ■ -,x £ ) 

= h t (£-l)(d% (r);xi, • • •, xj- U x j+1 , ■ ■ -,x t ), 

which coincide on their intersection with each other, by the relations 
given in (5.1), (5.2) and (5.4). 

Since ([0, 1], {0})x(K(£), dK(£))x(X £ ,XW) is a DR-pair, we can ex- 
tend h'(£) to a homotopy h'(£) : [0, l]xK(£)xX e ->■ X' and thus obtain 
a map h\(£) = /i'(^)l{i}xX(Qxx £ : K{£)xX i — > X' which satisfies the fol- 
lowing: for (p, a) G K(r)xK(s) (1 < k < r, 2 < r, s < £, r + s = £+1), 
t E K(£) and (xi, • • •, xe) G X^, we have 

(1) h\{£) : (K(£),dK(£))x(X\xW) (X',X), 

(2) ^(^(^(p);^,..-,^) 

= /ii(r)(p;a;i,- • -,/ii(s)(<7;a; fc ,- • •, x fc+s _i), x fc+s , • • -,x^), 

(3) fe'i(^)(r; Xi, ■ ■ •, Xj-i, e, x j+r ■ •, x^) 

= (r); xi, • • •, Xj_i, Xj + i, • • •, a*). 

Since (X',X) is a DR-pair, we can further compress h'i(n+l) into X, 
and hence we get a deformation h(n+l) : [0, 1] xif(n+l) xX n+1 ->■ X' 
which satisfies the following: for (p, <j) G K(r)xK(s) (1 < fc < r, 2 < 
r, s < £, r + s = £+1), r G if and (xi, • • •, xe) G X e , we have 

(1) h(£)(0;r;xi, ■ ■ -,x n+ i) = a(n+l)(r; x x , • • •, x„+i) and 
/i(£)(l;r;xi, • • -,x n+1 ) G X 

(2) ^(^(^(p)^!,--; ,X n+1 ) 

= h t (r)(p; xi, • • •, h t (s)(a; x k , ■ ■ •, x fc+s _i), x fc+s , • • •, x n+ i), 

(3) /i(f)(t; r; xi, • • •, Xj_i, e, x i+r • •, x n ) 

= h t (£-l)(d% (r); xi, • • •, x j+ i, • • •, x^). 
Let /i t (f) : K(£)xX e — » X' be the map obtained by taking adjoint of 
fc(^) : [0,l]xX(£)xX^X': 

/it(£)(T;xi, • • -,xt) = h(£)(t;T;xi,--;x e ). 

Then the A e _i form {/i t (n),n<£} together with h t (£) gives a defor- 
mation of An form with strict-unit. Then by induction, we obtain a 
deformation of A m form {/i t (n),n<m} with strict-unit. Thus we ob- 
tain an A m form with strict-unit for X. 

A similar argument gives us an Aoo form regarding h-units for j. 

Appendix A. Proof of Lemma 0.1 

Assume that a CW complex X admits an A m structure in the sense 
of Stasheff. Then by definition, there is a sequence {q% , n<m} of maps 
: (D n ,E n ) ->■ (P", P 71 " 1 ) such that p* = g*| E n : P n ->■ P^ 1 is a 
quasi-fibration and P n is contractible in D n . 

We replace a quasi-fibration p^ : E m — >■ p™-- 1 by a Hurewicz fibra- 
tion p : E — > ? m_1 with fibre X. Then there is a homotopy-equivalence 
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inclusion map j : (E m ,X) — > (E,X). Let j = j\x : X ^ X and let 
E n = (p)~ 1 \ P n-i and p n = p\^„ : E n — > P n . Then by combining 
the arguments given in Theorem 5 of [17] or [15] with [9] or [11], we 
can construct an A n form for X together with a commutative ladder 
between A n structures in the sense of Stasheff, inductively on n < m. 

We remark that we can also proceed to show the existence of an A m 
form of the inclusion j regarding h-units by [11] which uses the same 
method due to Stasheff (see [17]). 

Appendix B. Proof of Theorem 0.4 

It is a little bit tricky idea to consider an space without unit, 
because any (X, e) a space X with a base point e has a sequence of 
maps {a(n) ; n>l} given by a(n) : K(n) x X n — > {e} ^ X, which 
should give an A^ form without unit. Anyway, we will give a proof of 
Theorem 0.4: First, we define M by 




where the equivalence relation '~' is defined as follows. 

(<9 fc+1 (o-)(p);xi, • • -,x n ) ~ (p;xi, • • -,a(s)(a;x k , ■ ■ -,x fc+s _i), • • -,x n ), 

for p G K(r+1), a G K(s), 1 < k < r and r + s— 1 = n. 

Second, we observe that M has an associative multiplication '•' given 

by 

[p; xi, - • -, x r ]-[a; y u ■ ■ -, y s ] = [p-a; Xi,---, x r , yi, ■ ■ •, y s ], 

where p G K(r+1) and o G K(s+1) with r + s = n, and p-a = 
d x {p){(j) = 9i(s+l, r +l)(or,p) g K(r+ S +1) = Then by 

the Stasheff 's boundary formulas, we obtain the following proposition, 
which shows that the multiplication '■' is well-defined on M. 

Proposition B.l. For any 1 < k < r and p G K(r+1), o G K(s) and 
t G K(t+1), we have the following relation. 

(1) (d k+l (a)(p)yr = d k+l (a)(p-r) 

(2) rid k+1 (a)(p)) = d k+t (a)(r-p) 

Again by the Stasheff 's boundary formulas for p G K(r+1), a G 
K(s+1) and r G K(t+1), we obtain 

(p-a)-r = (d 1 (p)(a)).r = d 1 {d l {p){a)){r) = r+l)(a, p))(r) 

= dx(t,r+s+l)(r, di(s+l,r+l)((T,p)) 
= dxit+s+l, r)(9 x (t+l, s+l)(r, a), p) 
= d 1 (t+s+l,r){d 1 (a)(r),p) 
= d 1 (p)(d 1 (a)(r)) = d 1 ( P )(a.r) = P ia.r), 



ASSOCIAHEDRA, MULTIPLIHEDRA AND UNITS IN A x FORM 45 

which implies that M has an associative multiplication without unit. 
Let j : X <^-> M be as follows. 

j(x) = [a 2 ;x], « 2 = (0,1) G K(2). 

By using a homeomorphism 77* : [0,1] x K(n) — > K(n+1), we can 
define a homotopy g n : [0, 1] x K(n+1) ->■ [0, 1] x [0, 1] x K(n) ->■ 
[0, 1] x K(n) — )■ K(n+1) by the following formula: 

#n = ^C^n^lXT^)" 1 , K n (s,t,p) = (st,p). 

Then we have g n (l,r) = r and g n (0,r) G im<9 2 (2,n) = i^ 2 (2,ri) C 
K{n+1). Since 77* commutes with face operators, g n induces a defor- 
mation G n : [0, 1] x M — > M such that 

G n (l, x) = x and G n (0, x) G X C M, 

which implies that X is a deformation retract of M. Further we define 
a sequence of maps /i(n) : K(n+1) x X™ — >• M which gives an form 
{h(n);n > 1} in (our version of) the sense of Stasheff (see Appendix 
C) for the inclusion j : X ^ M as follows. 

/i(n)(r;xi, ■ ■ -,x n ) = [r;xi, • • -,x n ] 

which satisfies the condition of an form for the inclusion j : X > 
M. We leave the details to the readers. 

If further {a(n) ; n > 1} the form with strict Ttnit e G X, we can 
replace M by the following monoid M defined by the same way: 




where '~' the equivalence relation for G is defined as follows. 
(d fc+ i(cr)(p); xt, ■ ■ -, x n ) ~ (p; x x , • • -, a(s)(a\ x k , ■ ■ -, x fc+s _i), • • -, x n ), 
(t, Xi , • • • , Xj—i , 6, Xj , ■ ■ X n ) — (g^_|_j (t) , x^ , • • •, x n ) . 

Then e = [a^; e] gives the unit of the monoid M. The inclusion j : 
X — > M and homotopy H n : [0, 1] x M — > M are defined similarly. 
Since 7?* commutes with degeneracy operations other than df, H n is 
also well-defined and X is a deformation retract of M. Similar to the 
case for M, we can observe that j is an A^ map regarding strict-units. 

Appendix C. A^ form from an A^ space to a monoid 

We will give here a slightly different formulation in [18] from the 
original given of an A m form for a map from an A m space without unit 
to a space with an associative multiplication. 

Let (X, {a(n) ; n<m}) be an A m space with strict-unit * G X. 
Then it satisfies the following equations for any r G K(n), (p, a) G 
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K(r)xK(s) with r+s—1 = n>2, 2<r< n— 1 and 1 < k < r. 
a(n)(d k (a)(p);x 1 , ■ ■ -,x n ) = a(r)(p;x 1 , ■ ■ -,a(s)(a;x k , ■■•),•• -,x n ), 
a(n)(r;xi, • • •, xj-i, *, xj, ■ ■ -,x n _i) = a(n-l)(df (t); xi, ■ ■ -,x n _i). 

We then define an A m map from X to G a topological monoid. 

Definition C.l. ^4 map / : X — >■ G is an map i/ t/iere exists 
an form {f(n);n<m}, f(n) : fT(n+l) x X n ->■ G (7(1) = f) 
satisfying 

f(n)(d k+1 (a)(p); x u ■ ■ •, x n ) = /(r)(p; x u ■ ■ •, a(s)(a; x k , ■■■),■■; x n ), 

f(n)(d 1 (p 1 )(p 2 );x 1 , ■ ■ -,x n ) = /(ri)(p i; Xi, • • -x ri ) ■ f(r 2 )(p 2 ; • • -,a; n ), 

/(n)(r; xi, • • •, x.,_i, *, x^, • • •, x n _i) = f(n-i)(df (r); xi, • • •, x n _i) 

and /(*) = e ; /or any r G (p, a) G if(r+l)xif(s) win 

r+s—1 = n > \, 2 < r < n— 1 and 1 < k < r, and (p 1 , p 2 ) G 
Kfa+tyxKfa+l) with n+r 2 = n > 1. 

Since (9K(n+l) C \ Int J(n) is a deformation retract, the 

existence of the above map implies that of an form {h(n),n<m} 
for /, where h(n) is given as a map h(n) : J(n) x X n — > G. 

If we disregard units, then we shall obtain the following defini- 
tion. Let (X,{a(n); n>l}) be an A m space without unit. Then it 
just satisfies the following equation for any (p, a) G K(r)xK(s) with 
r+s—1 = n > 2, 2 < r < n—\ and 1 < k < r. 

a(n)(d k (a)(p);x 1 , ■ ■ -,x n ) = a(r)(p;x 1 , ■ ■ -,a(s)(a;x k , •■•),•• -,x n ). 

We then define an A m map disregarding units from X to G a topological 
space with associative multiplication. 

Definition C.2. A map f : X — >■ G is an A m map disregarding units 
z/ taere exists an A m /orm {f{n);n<m\ , f(n) : i\"(n+l) x X n — > G 
(?(!) = /V satisfying 
f(n)(d k+1 (a)(p); x u ■ ■ •, x n ) = f(r)(p; x u ■ ■ •, a(s)(a; x fe , •••),•••, ^n), 
/(n)(9i(pi)(p 2 );^i, • • -,x n ) = f{n)(pu Xi, • • -x ri ) • /(r 2 )(p 2 ; • • -,^n), 

/or any (p,o) G X(r+1) xif(s) with r+s—1 = n > 1 and 1 < fc < r 
and (pi,p 2 ) G K(ri+1) xif(r 2 +l) ri+r 2 = n > 1. 

Similarly, the existence of the above map implies the existence of an 
A m form disregarding units for /, {h(n),n<m}, where h(n) is given as 
a map : J(n) xI"->G. 

Appendix D. A^ homomorphism 

We usually call a map / : X — )■ Y of A m spaces (X, {a(n) ; 2 < n < 
m}) and (Y, {6(n) ; 2 < n < m}) an A m homomorphism, if it satisfies 
the following equation: 

/oa(n)(r;xi, • • -,x n ) = 6(n)(r; /(xi), • • •, /(x n )). 
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Theorem D.l. An A m homomorphism of A m spaces is an A m map 
for l<m<oo. 

To see this, we define maps among triples ( J a (n), dJ a (n), Jq ), < 
a < 1, where Jq = Jq(ti) \ Int J a (n; 1, • • •, 1). Then we can easily see 

(J°(n),dJ°(n), Jg(n)) = (K(n),dK(n), K x {n)). 

We define a map f afi : ( J a (n), dJ a (n), Jg(n)) -»■ ( J b (n), dJ b (n), Jj>(n)) 
for any < a < 1 and < 6 < 1 by the following formula: 

ia,f>°5 £ (pi,"--,Pt) = <H(/a,&(pi),"--,,/a,b(pt)), 

where < s < a. The well-definedness and the continuity of f a ^ is 
obtained by a straight-forward argument, so we skip the proof. We 
adopt the following notation in the case when < a < 1 and b = 0: 

vr„ = f a ,o ■■ (J a (n),dJ a (n),J^n)) -> (K(n), ^(n), ^(n)), 

where < a < 1. 

Lemma D.2. Lei < a < 1 and <b < 1. 

(1) fa,b°8%{a) = 6 b k {a)of a>h where a E K{s), 

(2) f a ,b ° ^ a (pi, • • ;Pt) = 5 b (fa,b(pi)i- ■ ; fa,b(pt)), where p { G J(r l ), 

(3) d J k ' b of ab = f a , b od J k ' a , 

The proof of this proposition is directly obtained and left to the 
reader. This immediately implies the following. 

Proposition D.3. (1) 7r a o5£(er) = <9 fc (cr)o7r a; where a G K(s), 

(2) ?r a o ■ ■ ., p x )(r) = r, where J a (l) = {ft} and r G if (n), 

(3) df ovr a = 7i a od J k ' a , 

These equations imply Theorem D.l. 

Appendix E. Associahedra and Multiplihedra 

E.l. Shadows of trivalent trees and Associahedra. Boardman 
and Vogt gave in [5] an alternative description of Stasheff 's Associahe- 
dra K{n) as the convex hull of the set of trivalent trees each of which 
has one root and n top-branches. A branching point is called a node, 
from which one edge is going down (to left or right) and two edges are 
going up (to left and right). Hence, a trivalent tree t with one root and 
n top-branches has exactly n— 1 nodes. 

For a trivalent tree t, we give an order to top-branches of t from the 
left as 1-st top-branch, 2-nd top-branch, ■ ■ ■ , n-th top-branch. Then 
we count the number of nodes lying on the straight line going down to 
left from the k-th top-branch and denote it by a k (t). 
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ai(t) a 2 (t)a 3 (t) a 4 (t) • 



a n (t) 




Similarly, we denote by b^it) the number of nodes lying on the straight 
line going down to right from the k-th top-branch of t. 

The sequence of numbers a(t) = (ai(t), a2(t), • ■ •, a n (t)) is in Z™ C 
Z n , where Z + is the set of non-negative integers, and is satisfying 

ai(t) = 0, a 2 (t)<l, a 3 (t)<2-a 2 (t), 

■■■ a k (t) < fc-l-(a 2 (t) + --- + a fc _i(t)), (1< k < n) 
... a n (t) = n-l - (a 2 (t) H ha„_i(i)), 

since ai(t) + - • • + a-fc(t) is at most k—1 for all k and ai(t) + - • • + a n (t) = 
n—\ the total number of nodes. Hence a(t) is in the set 



^L(n) 



(ai, • • -,a n ) G Z!j 



Similarly, = (&i(t), 6 2 (t), • • •, &„(£)) is in the set 



/T L (n) = ^(6i,...,6 n )GZ" 



61 = ££a(l-&0 



Then we can easily see the following. 
Proposition E.l. 

(2) Kl(ti) = L(t) G Z« 



[1) #Kl(ji) = C n -i, the Catalan number 
t is a trivalent tree with one 
root and n top-branches 
(3) K' L (n) = {(61, • • •, b n ) G Z\ I (b n , ■ ■ ■, h) G K L (n)} . 

Conversely assume that (a 1; • • •, a n ) is in K L (n). Then we can con- 
struct a trivalent tree t with one root and n top-branches such that 
a(t) = (ai, • • -,a n ) using the information that t must have exactly a k 
nodes on the line going down to left from the k-th. top-branch. Thus 
Ki(n) is in one-to-one correspondence with K' L (n). 

We now introduce two more definitions similarly to our K(n): 

Definition E.2. (1) Let K'(n) be the convex hull of K' L (n). 

We then obtain the following proposition. 
Proposition E.3. K'(n) = {(ti, ■ ■ •, t n ) | (t n , ■ ■ •, ti) G K(n)}. 
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We can easily observe that the face operators for K'{n) is nothing 

, we take hyper planes H^ 1 : x\ + 



but & introduced in §1.1. In 
••• + !„ = ra—l, R1~ l : Xi - 

H n-2 = jjn-1 p R n-1 _ Rn -2 &nd R 

we can easily observe that K{n) C iff 



and R n n 

2 _ 



-1 



0. 



Let us define 

2 „„j i,ri(~,\ i- un—2. 



and A"'(n) C 



(0,0,2,1) 
(0,0,1,2) 
(0,0,0,3) 



(0,1,1,1) 



(2,0,1,0) 



(0,1,0,2) 
(K(A) C Hi « R 2 ) 



(3,0,0,0) 



1,1,1,0) 



(2,1,0,0) 



(X'(4) C ff| 



(1,2,0,0) 
I 2 ) 



Let us summarize properties of K{n) family. 



Proposition E.4. Let C n = 



n+1 



the Catalan number. 



(1) #K L {n) = #K' L {n)=C n - 1 . 

(2) K(n) is a convex hull of Kl(u). 

(3) K'{n) is a convex hull of K' L (n). 

(4) K{n) ~ K'(n) as polytopes. 

(5) K{n) H L = Kl(h), if we ignore first and last coordinates. 

(6) K'(n) H L = K' L (n), if we ignore first and last coordinates. 

K(n) and K'{n) are easy to manipulate and mirror images to each 
other, and are constructed directly by taking shadows of trivalent trees 
on the integral lattice, where we can play our games. 

E.2. Language of bearded trees and Multiplihedra. First, we 
introduce a language of trees in terms of (Reverse) Polish Notation. 
For any trivalent tree t with one root and n top-branches, n > 1, we 
define a word w(t) of a tree t by the following way: 

(1) assign a word l Xi to the i-th top-branch from the left. 

(2) if the two upper branches of a node is assigned by a word l w\ 
and 'w 2 ', then assign a word 'u^u^®' to its lower branch. 

(3) if the root branch is assigned by a word l w\ we define w(t) the 
word of a tree t to be w, i.e, w(t) = w. 

This defines the set W(n) of all words w(t) of trivalent trees t with one 
root and n top-branches: 



W(n) = <^ w(t) 



t is a trivalent tree with one 
root and n top-branches 

Similarly, we obtain another word w'(t) for t. 

(1) assign a word l Xi to the i-th top-branch from the left. 
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(2) if the two upper branches of a node is assigned by a word 'w'i 
and l w' 2 \ then assign a word '©to'i^V to its lower branch. 

(3) if the root branch is assigned a word W, we define w'(t) the 
word of a tree t to be w', i.e, w'(t) = w'. 

This defines another set W'(n) of all words w'(t) of trivalent trees t 
with one root and n top-branches. 

Since the number of at-marks ('@') between Xi and Xj+i in the word 
'w(t)' gives the number of nodes in the down-to-left line from the i-th 
top-branch of t a trivalent tree with one root and n top-branches: 

/ s _ /the number of at-marks appearing be-\ . 
a ^ l > ~ \tween x { and x i+l in the word l w{ty / ' 1 < n ' 

/ s _ /the number of at-marks appearing after \ 
a n [t) - \ Xn in the word ^( t y y • 

Thus we can identify Kl(ti) with W(n). Similarly, we obtain 

^ / _ /the number of at-marks appearing be-\ ^ > 1 
^ ' ~ V tween and Xj in the word l w'(ty J ' ' 

^ / v _ / the number of at-marks appearing be- 
1 ^ — \ fore Xi in the word l w'(ty 

Thus we can also identify K' L (n) with W'(n). 

Second, we extend the idea to the one for Multiplihedra. Let us 
consider a 'bearded tree' which is a trivalent tree with one root, n top- 
branches and several beards each of which comes out from just below 
a node or the top-edge of a top-branch, and every way from a top-edge 
down to the root meets exactly one beard. Since a node is on a way 
down to the root from a top-edge, we may call it upper or lower, if it 
is upper a beard or lower a beard, resp. For any bearded tree i of one 
root and n top-branches, we define w(i) a word of i as follows: 

(1) assign a word £ Xj' to the i-th top-branch from the left, if the 
branch has no beard. 

(2) assign a word 'rc^tj ' to the i-th top-branch from the left, if the 
branch has a beard. 

(3) if the two upper branches of a node is assigned by a word l wi 
and l W2 and its lower branch has no beard, then assign a word 
'lUiii^tJ' to the lower branch. 

(4) if the two upper branches of a node is assigned by a word l Wi 
and l W2 and its lower branch has a beard, then assign a word 
l w\W2^ to the lower branch. 

(5) if the root branch is assigned by a word l w\ we define w(t) the 
word of a tree i to be w, i.e, w(t) = w. 
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This defines the set E(n) of all extended words w(t) of bearded trees i 
with one root and n top-branches: 

i is a bearded tree with one 
root and n top-branches 



E(n) = <^ w(t) 



For a word w in E(n), we obtain an n-tuple (vi(i) , • • ■ , v n (i)) of half 
integers as follows: 

k, if w(t) contains x^ k x i+ i, 

Vi(t) = { £+1 _ i < n, 

fc H — — , if w(t) contains x$ t|b Xj+i, 

fc, if ends as x n (j fc , 

«n(*) = < , , €+1 . r , A , ,,,,, < = n- 



fc H — — , if w(t) ends as x r 



i 



Let it > and t > be the total numbers of upper and lower nodes, 
respectively, and k > 1 be the number of beards. Then we have 

k+£ 

vi(i) H \-v n (i) = u — , u + £ = n-l, 

where i is a bearded tree with one root and n top-branches. Then we 
have the following proposition. 

Proposition E.5. vi(t) + • • • + v n (i) = n — 

To prove this, we need to show the following lemma. 

Lemma E.6. The number of nodes below beards is one less than the 
total number of beards of i. 

Proof: Firstly, because i is bearded, there is at least one beard. In 
the case when the i has just one beard, we see that there must not be 
any node under the only beard. If there is a node under the beard, 
the other upper branch of the node under the beard does not have any 
beard which contradicts to the hypothesis that every top-branch meets 
exactly one beard on the way down to the root. So we have done for 
the case when i has the just one beard, and we are left to show the 
lemma in the case when the number of beards of i has more than 1. 

Secondly, we show that there is a node each upper branch of which 
has a beard, by induction on the total number of nodes: we may assume 
that one beard is on a branch which is one of upper branches of a node. 
By the hypothesis on beards of a bearded tree, we can find out no beard 
under the node. If the total number of nodes is 1, then our claim is 
clear, and so we may assume that the whole upper part of the other 
branch of the node gives a smaller bearded tree which must satisfy our 
claim. Thus we can find out a node in i such that each of the two 
upper branches has a beard. 
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Finally, we show the lemma by induction on the number of beards: 
we fix a node in i, each upper branch of which has a beard. Let i' be 
a bearded tree by removing two beard from two upper branches of the 
node and by adding one beard to the lower branch of the node. Then, 
by the induction hypothesis, i' satisfies the lemma and i has one more 
beard with one node changed from upper to lower. This completes the 
proof of the lemma. □ 

Proof of Proposition E.5: Let k > 1 be the number of beard in a 
bearded tree i with one root and n top-branches, so that the number 
of lower node is k— 1 and hence the number of upper nodes is n—k. 
Then we have 

,x k + (k-l) 1 
v 1 (t) + --- + v n (t) = {n-k) + y - L = n--. □ 

A similar consideration yields v + ■ ■ ■ + v j(t) < i — |, which 
immedeately implies that (t>i(t), • • -,v n (i)) G J{n). 

Definition E.7. For n > 1, we define a set Ji(n) on the half-lattice. 

i is a bearded tree with one 



Jl(it) i v n(t)) roo t and n top-branches 

where each entry of an element of J hip) is a half integer. 

Since Jl(1) — J(l), we can show by induction on n that Jl(^) gives 
the set of all vertices of J(n), and hence we have 

Proposition E.8. J(n) is the convex hull of Ji(n). 

Similarly to the above, for any bearded tree i of one root and n 
top-branches, we define w'(i) a word of i as follows: 

(1) assign a word l Xi to the i-th top-branch from the left, if the 
branch has no beard. 

(2) assign a word '\xi to the i-th top-branch from the left, if the 
branch has a beard. 

(3) if the two upper branches of a node is assigned by a word l w'\ 
and '-u/ 2 ' and its lower branch has no beard, then assign a word 
l $w'iw'2 to the lower branch. 

(4) if the two upper branches of a node is assigned by a word l w'i 
and 'tuV and its lower branch has a beard, then assign a word 
^w'iw'^ to the lower branch. 

(5) if the root branch is assigned by a word W, we define w'{t) the 
word of a tree i to be w', i.e, w'(i) = w'. 

We then define E(n) as the set of all words w'(t) of bearded trees t 
with one root and n top-branches: 

Y!(n) — { w'(i) ^ * S a t ,earc ^ ec ^ t ree with one 
\ root and n top-branches 
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For a word w in E'(n), we obtain an n-tuple (ui(t), ■ ■ -,u n (i)) of half 
integers as follows: 



A:. 



if w(t) contains Xi-i$ k Xi 



Ui (t) = { £+1 _ i>l, 

k H — — , if w(t) contains Xi-iv \\§ Xi, 



Ul (i) 



k, if w(t) starts as |j fc xi, 

k + if w(t) ends as \? e \\$ k xi. 



Definition E.9. For n > 1, we define a set J' L {n) on the half-lattice. 



J' L (n) = \( Ul (i),--;u n (i)) 



i is a bearded tree with one 
root and n top-branches 

where each entry of an element of J' L (n) is a half integer. Further, we 
define J' in) as the mirror image of J(n) by taking convex hull of J' L (n). 

In R n , we take another hyper plane H'q~ 1 : x± + • • ■ + x n = n—\. 
Then we can easily observe that J(n) C Hq~ 2 and J'(n) C H$~ 2 : 



(o,l, i; 



(o,i,l) 




(0,0,1) 



(J(3) C Hi 



(1 I 3) 

V2' 2' 2/ 



(1,0,2) 
w 1R 2 ) 



(2,|,0) 



:i,o,o) 



(1,1,1) 



(1,1,0) 




(J'(3) C i/ 2 



1,1,0) 



Let us summarize the properties of J(n) family. 

Proposition E.10. (1) #J L (n) = #J' L {n). 

(2) J(n) is a convex hull of Jl(ti). 

(3) «/'( n ) ^ s a convex hull of J' L {n). 

(4) J(n) ~ J'( n ) as polytopes. 

By induction on n, we can show that there is a combinatorial homeo- 
morphism J(n) ~ «/'(n) using bijection between Ji(n) and J' L (n). J{n) 
and J'(n) are easy to manipulate and mirror images to each other, and 
are constructed directly by using the language of bearded trees with 
one root and n top-branches. 
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